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Abstract 



o 
o, 

04 . We present experimental evidence to support the widely held belief that one half of 

^ ' all elliptic curves have infinitely many rational points. The method used to gather this 

Q I evidence is a refinement of an algorithm due to the author which is based upon rigid and 

''-^ . crystalline cohomology. 

CN , 1 Introduction 



r I , There is a widely held belief that one half of all elliptic curves have infinitely many rational 

points, but all experimental data which has been collected so far suggests that the fraction is 

actually two thirds [2, Introduction, Items (1) and (2)]. The final purpose of this paper is to 

,^ ' present experimental evidence supporting the widely held belief. Let us first digress, to explain 

j^ , the origin of the method which has been used to collect this evidence. 

In an earlier paper, the present author introduced a new method for computing zeta functions 
of varieties over finite fields fTHj . The principal novelty of the method was that it proceeded 
by induction on the dimension of the variety. The author named it the fibration method. It 
K^ , was observed that the method appeared to be especially useful for the case of surfaces over 

vQ ' finite fields which can be fibred into low genus curves. Given such a surface, the interesting 

f^ , part of its zeta function is exactly the L-function associated to the generic fibre — the generic 

C^^ ■ fibre is a curve over a function field. According to a conjecture of Tate [53], the L-function 

\l I reveals arithmetic properties of the curve, such as the rank of the group of rational points on its 

Jacobian. In the present paper, we carefully refine the fibration method, focussing ultimately on 
the case of elliptic curves over the rational function field, and use it to compute the L-functions 
r,* ■ of a randomly chosen sample of elliptic curves of extremely large conductor from a certain 

^■"^ ' family. The computations reveal that around one half of those have rank, or at least analytic 

rank, greater than zero; see Section [51 
k>( \ Leaving aside this final motivating application, the central achievement of this paper is 

; I ■ the further development of the fibration method, with an emphasis upon the computation of 

C^ I L-functions of hyperelliptic curves over the rational function field. We shall now sketch the 

improvements to the method which are obtained. We need to introduce some notation: For q a 
power of a prime p, let F^ denote the finite field with q elements of characteristic p, K denote 
the unique unramified extension of the field of p-adic numbers of degree logp(g'), and W denote 
the ring of integers of K. 

The challenge which we address is that of efficiently computing the zeta function of a smooth 
variety over a finite field Fg. Our methods are based upon rigid and crystalline cohomology. 
Using standard techniques, one sees that the problem of central interest is that of calculating 
the pth power Frobenius action on the middle-dimensional rigid cohomology of the variety. 
This is a finite-dimensional vector space over K. In the case in which the original variety V 
of dimension n can be fibred into smooth varieties 1^ — > 5* over a curve 5* C P , the paper 
[l8] presents a method of reducing the problem of computing Frobenius on Hl\ {V) to that of 
computing Frobenius on i7"j~^(Vb) for one smooth fibre Vb '— > V^ in the family. So the method 
proceeds by induction on the dimension. We now describe how the work in this paper refines 
the fibration method. 



First, the method requires that a basis be found for the relative cohomology space H^~^{V/ S) 
such that the "matrix for the Gauss-Manin connection is Fuchsian" [18l Section 4]. This is an 
entirely reasonable assumption as such bases are known to exist for families, for example, with 
an irreducible monodromy group, at least after extending the base field; however, the problem 
of actually finding such bases is an interesting open one, related to Hilbert's 21^* problem. 
An exposition of this problem is given, and modest contributions made, in Sections [71 and [5T51 
however, this still remains an obstacle to the wider application of the fibration method. 

Second, in [TSJ Section 9.3] some new ideas on how to significantly improve the practical 
performance of the fibration method are sketched, although no details are offered. We work out 
these ideas in great detail and use them in our calculations for elliptic curves. Specifically, let 
X be some smooth compactification of the variety V . There is a finitely generated VF-module 
if"^j^(X) attached to X called the middle-dimensional crystalline cohomology, and a natural 
map 7f "rj^(X) — > Hl^^ (y). The idea is that one computes a basis for the Frobenius- invariant W- 
lattice H{X)prim — lni{HJ}j.^g{X) -^ H^^g{V)) and calculates Frobenius on this basis. Working 
with this basis, one can exploit the Hodge filtration to significantly reduce the p-adic precision 
to which the matrix for Frobenius needs to be computed. Rather than find H{X)prim itself, in 
Section [3] and [3] for certain surfaces X we describe how to compute a lattice H{X,kD) (where 
_D is a smooth divisor and k a suitably large integer) which is very close, in a precise sense, to 
H{X)prijn, although possibly of larger rank. This lattice is sufficient for our application and 
easier to find. 

Third, in [181 Conjecture 7.4] a conjecture is made on the vanishing of certain coefficients in 
the "relative Frobenius matrix" attached to families V ^ S oi hyperelliptic curves and a choice 
of basis for H^^ (V/S). The truth of this conjecture immediately yields improvements to the 
running time of the original fibration method, see [TH Examples 9.2, 9.3], and also the refined 
method of this paper. We prove the conjecture. This also gives a practical improvement when 
one uses the deformation method to compute zeta functions of hyperelliptic curves over finite 
fields. 

We now explain in greater detail the main theoretical contribution of this paper. Namely, our 
construction and application of VF-lattices sitting in the middle-dimensional rigid cohomology 
of surfaces. This is the second refinement to the fibration method as introduced above. 

For U a smooth surface of degree d in Aj? , under certain assumptions for each k > max{2(i— 
4, 0} we explicitly construct a full rank M^-lattice H{X, kD) sitting in the ii'-vector space 
H^^ JU). The motivation for constructing this lattice is Theorem 1 5. f I This theorem asserts 
that when q — p is prime, if we compute an approximation A to the matrix A for the pth 
power Frobenius map F with respect to a basis for this lattice, the loss of precision in the 
calculation of det(l — p~^AT) is bounded by /i^'" -1- [logp(fc + 1)J. Here /i^'" is the geometric 
genus of a smooth compactification of a lifting to W of U. Using an arbitrary basis of H^^g{U), 

even when A has entries in W the author does not know how to improve the naive loss of 
precision bound oi dim{H^^g{U)) — 1 (or [dim{H^^g{U))/2\ — \ using the functional equation). 
For the surfaces we implicitly consider in Section[9l we have p = 1 and (/i^'°, dim (77,^^ ([/)), d) € 
{(0, 8, 6), (1, 20, 12), (2, 32, 18), (3, 44, 24), (4, 56, 30)}. So the use of a basis for H{X, kD) makes 
a very significant impact on precisions required. Lying behind Theorem 15. II is the existence of 
an embedding H{X, \ogD) -^ H{X, kD) with cokernel killed by multiplication by pLiogp(fc+i)J ^ 
where H{X,logD) C H^^ AU) is a full rank VF-lattice endowed with what we call a Frobenius- 
Hodge structure (Definition 13. 12p . In the case in which U compactifies to a smooth surface X 
in Pp with smooth divisor at infinity, then our lattice H{X, logD) is exactly the log-crystalline 
cohomology of the pair {X, D), where D := X\U (Section[3]). Unfortunately, for the surfaces we 
are mainly interested in (Sections [8] and [9]), this compactification is not smooth. The surfaces 
U we are mainly interested in do compactify to quasi-smooth surfaces X in weighted projective 
spaces. We make the additional assumption that these weighted projective surfaces are quotients 
of smooth surfaces X in Pf with smooth divisor at infinity D under a natural finite group action. 
The lattices H{X, log I?) and H{X, kD) are then defined by taking the invariant part under this 
group action of the lattices H{X, log D) and H{X, kD) associated to the affine part U :— X\D 
of the smooth projective surface X (Section [4.111 . The lattices H{X,\ogD) and H{X,kD) sit 
naturally in H^^ JU), and we prove that H{X,logD) has a Frobenius-Hodge structure (Section 



However, we stress that we do not prove that H{X, logD) is the log-crystahine cohomology 
of anything (although it undoubtedly is) , see Note 14.81 

The second and third refinements to the fibration method do not impact in any dramatic 
manner on the asymptotic analysis of running time of the method; see Section 18.41 for a dis- 
cussion. Their significance is perhaps best appreciated with reference to explicit examples. 
Regarding the second refinement, in |18[ Example 9.1] a nine- fold speed-up is obtained by as- 
suming the truth of ^ISj Conjecture 7.4]. Regarding the third refinement, in Section [5] the 
author computes, amongst other things, the L- functions of 1000 elliptic curves over F7(i) which 
have discriminant a squarefree polynomial of degree 60. For each curve, the computation took 
around 1 hour using the second and third refinements in this paper (the first is not relevant 
for the curves chosen). With only the second refinement, each computation would have taken 
around 4 hours. We note that in our computations in Section [31 and the timing presented in 
this paragraph, we use an algorithm due to K. Kedlaya for recovering Weil polynomials from 
their p-adic approximations. [17|, Section 4]. The output of our implementation of Kedlaya's 
algorithm is provably correct, although there are no explicit bounds on its running time. All of 
our calculations are done using the computer algebra system Magma. 

We conclude the introduction with a brief mention of the contents of the other sections in 
this paper. Section [2] gives an overview of our refined fibration method and its relevance to the 
computation of L- functions. Section [6] proves some theorems of modest interest relating to one 
of the steps in the method, and includes a short discussion of the computation of the residue 
map. 

The author has been assisted in different ways by many different people, among them 
are: Noam Elkies, Victor Flynn, Ralf Gcrkmann, Keith Gillow, Roger Heath-Brown, Hendrik 
Hubrechts, Nicholas Katz, Bernard Le Stum, Atsushi Shiho, William Stein, Balazs Szendroi 
and Mark Watkins. He would like to thank them all. Especial thanks are due to Jan Denef, 
Kiran Kedlaya and Nobuo Tsuzuki, who answered with great patience many questions from the 
author. Finally, a great debt of gratitude is owed to A.J. de Jong and Bjorn Poonen. 

2 The refined fibration method 

The purpose of this section is to give an outline of the fibration method. The outline is based 
upon the original method presented in |18j , incorporating refinements to the improvements 
crudely sketched in [18[ Section 9.3]. To deal with the method in full would require the intro- 
duction of a great burden of notation, so we shall focus on aspects of it that are developed in 
this paper, and refer to [18] for details on parts which are fully investigated in that paper. 

2.1 p-adic rings and finite fields 

Let us first fix some notation which will be used throughout the paper. Let F, be the finite 
field with q elements of characteristic p, W := W{¥q) be the ring of Witt vectors of F,, and K 
be the fraction field of W. Thus K is the unramified extension of the field of p-adic numbers 
of degree \ogp{q), and W is the ring of integers of K. Let a : W ^ W and ax ■ K ^ K he the 
Frobenius automorphisms on W and K respectively, that is, the maps induced by functoriality 
by the pth power map on F^. Let F^ denote an algebraic closure of F^, and for each integer 
k > 1, let F^fc denote the unique extension of degree k of F^ in F^. 

We warn the reader that the notation for the different varieties required in this paper is not 
consistent with that in [THl. The reason for this is that the focus of the two papers is quite 
different, and the notation from 18J would become burdensome in the present paper. 

2.2 The zeta function and reduction to the middle dimension 

Let AT be a smooth projective variety of dimension n over the finite field ¥q of characteristic p. 
The zeta function Z{X,T) is the formal power series 

Z(X,r):=exp(^|X(F,.)|— J 



which encodes the number of F^i- -rational points |X(Fqfc)| on X over the different finite exten- 
sions F^fc of the base field F,. By a famous theorem of Dwork, Z{X,T) is a rational function. 
There is a formula from rigid cohomology [20l Pages 7-9] 

2n 
i=0 

here each H'^^ JX) is a finite dimensional X- vector space, and Fq a linear map induced by the 
qth power map on the structure sheaf Ox of X. There is a factorisation Fq = i^'°Sp(?) where F 
is the (Ti^:-linear map on H^^ AX) induced by the pth power map on Ox- 

The problem we consider is to compute Z{X, T) given equations defining the variety X. We 
shall now try and convince the reader that the central problem is computing the factor with 
i = n. 

First, we observe that if X is a hypersurface in a space whose zeta function is known, then 
by Poincare duality and the Lefschetz hyperplane theorem, one can reduce immediately to the 
case i = n. So let us suppose we are not in such a fortunate situation. We shall proceed 
by induction on the dimension, and assume one can compute zeta functions of smooth zero 
dimensional varieties — we offer no suggestions on how this base case should be tackled. By 
Poincare duality, one need only calculate the factors in the formula for < i < n. Let us 
assume that X C P'", and there exists a smooth hyperplane section Y ^^ X defined over 
the finite field ¥q — this is certainly the case after extending the base field. The Lefschetz 
hyperplane theorem then reveals that the factors for < « < rt — 1 in the zeta function of 
Z{Y,T) determine the corresponding factors in Z(X^T). So by induction we reduce to the 
cases i = n — l,n. We suggest two different approaches to dealing with the case i = n — 1. 
First, Deligne's pgcd theorem '^ Theoreme 4.5.1] tells us that if one could compute the zeta 
functions of all smooth hyperplane sections in some Lefschetz pencil on X , then the {n — l)st 
factor could be recovered by computing a greatest common divisor. Unfortunately, the author is 
not aware of any effective bounds on how many hyperplane sections need to be considered until 
one recovers the correct polynomial; in practice, though, this would seem a useful approach. 
Second, a more sophisticated, but rigorous, method for obtaining the (n — l)st factor would be 
to use the spectral sequence in the fibration method, c.f. the proof of Proposition 16.11 This 
should not be too difficult, although the author does not offer any details. In any case, we hope 
the reader is convinced that the case i = n is the one of main interest. 

The problem on which wc now focus is that of calculating a p-adic approximation to a matrix 
for F on the space H^^g{X). 

2.3 How the fibration method calculates in the middle dimension 

2.3.1 The geometric set-up 

Let A" be a smooth W^-scheme of relative dimension n and V a smooth divisor on X. Assume 
that U := XyD is affine, and embed it in some affine space A^, m > n+ I. Choose a fibration 
A^ — > A;y. Let U -^ A^r be the restriction to U. Choose V C Z// so that the restriction V —^ 
S C A-^Y has smooth fibres, and define Z := L{\V. By varying the embedding we may assume 
U — *■ A^ is generically smooth, and so Z is of codimension one. Let Vg for s S S{W) be some 
smooth fibre in the family V — > 5 — one may need to extend the base field F^ to find a smooth 
fibre. Let the special fibres and generic fibres of X,V,U,V,Z be denoted X,D,U,V, Z and 
'^KjT^KjI^KjVkjZk, respectively. Note that n is the dimension of the special fibre X. For 
example, if A" C P^ then one can construct a Lefschetz pencil on Xk with axis lying in the 
divisor Vk- The singular fibres in Uk -^ Sk will each then only have unique double-points. 

2.3.2 F-crystals and isocrystals 

Definition 2.1. An F-crystal is a finitely generated W -module M with a linear map F : 
a* M -^ M which becomes an isomorphism after tensoring with K . An F -isocrystal is a finite 
dimensional K-vector space V with a linear map F : (J*i^V -^ V which is an isomorphism. 



That is, an i^-crystal is a finitely generated VF-module M with a a-Unear map F : M ^ M 
which becomes an injection after tensoring by K^ and an i^-isocrystal is a finite dimensional 
if-vector space with an injective (Ti^r-linear map F -.V ^r V . Define the F-crystal W{ra) {m E 
Z, m < 0) to be the rank one module over W where F acts on the basis elements by multipli- 
cation by p~"\ and likewise for K{m) {rn £ Z). We define Tate twists M{m) := M (S)w W{m) 
of an i^-crystal M, and likewise for F-isocrystals. 

Let i be an integer. Associated to X and V are i^-crystals 

Hl„,{X),Hl„,{D), and H^,„,{{X,D)) 

called the crystalline cohomology of X and D and log-crystalline cohomology of the pair {X, D) , 
respectively. The groups above fit together in an i^-equivariant long exact sequence [1 , Definition 
2.3.3, Proposition 2.4.1, Proposition 2.2.8] 

■■■^Hl„^{X)^W^„,{{X,D))^Hl;^l{D){-l) ^ ... (1) 

Associated to X, V, U, V, Z and Vg are F-isocrystals 

ii;,,(X), K,g{D), Hl,g{U), W„^{V), and i?^,(T4) 

called the rigid cohomology of the special fibres, and i^-isocrystals H^.^ ^(t/) called the rigid 
cohomology of U with support in Z . There is an _F-equivariant long exact sequence 

• • • -> HUg,z{U) ^ HUg{U) ^ HU^{V) ...... (2) 

(The F-isocrystals ^rig,z(f^) S''^^ really just defined to make this sequence exact [THl Section 
4.4].) There are natural maps 

Hl„^{{X,D)) ^ H^^^giU) 

which are injections modulo torsion with images full rank M^-lattices [U Definition 2.3.3, Propo- 
sition 2.4.1]. We shall use the same symbol F to denote the Frobenius action on each of the 
F-crystals and F-isocrystals listed above. 

Definition 2.2. The following images are Frobenius-invariant W -lattices sitting naturally in 
K-vector spaces; that is, F-crystals embedded naturally in F-isocrystals. 



H{X)prim '■ 


= iMH^„,{x) ^ ii;,,(c/)) 


H{X,\ogD) : 


= Im(i?,"_((X,i^))-.ij;,g(C/)) 


H{X) 


= IMH^„,{X) ^ Hl\^{X)). 



For the surfaces we consider, the lattice H{X)prim is exactly the free part of the primitive 
middle-dimensional crystalline cohomology. 

2.3.3 A summary of the method 

We wish to calculate a p-adic approximation to a matrix for the action of F on the full rank 
Frobenius-invariant W^- lattice H{X). The reason why it is important to work with a basis for 
this lattice rather than an arbitrary basis is given in [TSj Section 9.3.2]. Essentially, one can 
exploit the Hodge filtration to significantly reduce the power of p to which the matrix needs to 
be calculated. We first note that it is both easier and more efficient to compute a matrix for 
F on the W^-lattice H{X)prim. It is easier because U is affine and so the elements in H^^ iU) 
can be described via n- forms defined on Uk- It is more efficient, at least for the case n = 2 of 
surfaces, since H{X)prim is the quotient of H{X) by the rank one lattice generated by the class 
of the curve D^ and the Frobenius action on the class of this curve is just multiplication by q. 
The steps in our algorithm for calculating F on the lattice H{X)prim and our work upon 
the different steps can be tersely summarised as follows. 



Step 1: Find a set of n-forms in T{Uk,^Uj^) whose image in Hl\ (U) is a basis for the 
full rank VF-lattice H{X,\ogD). [This is the problem of finding explicit bases in log- 
crystalline cohomology. It is solved for surfaces in certain weighted projective spaces in 
Sections [3] and SI] 

Step 2: Use the long exact sequence for crystalline and log-crystalline cohomology ^ 
to compute a basis for the sublattice H{X)prim ^ H{X,\ogD) from one for H{X,\ogD) 
itself. [This is the problem of explicitly computing the residue map. It is briefly discussed 
in Section ESll 



• Step 3: Use the long exact sequence in rigid cohomology ^ to map the basis elements 
for H{X)prim into the space iJ"jg(F). Thus one reduces the problem to that of calculating 
the action of F on the space H"^ (V). [We discuss this in Section [S] for certain surfaces.] 

• Step 4: Use the smooth fibration V ^ S to reduce the problem to that of calculating the 
action of F on the space H"~^{Vs) for one smooth fibre Vg ^^ V defined over ¥q. [This is 
the heart of the fibration method, and is dealt with in detail in [18l Sections 3, 4, 5]. One 
outstanding problem which is not fully resolved in |18j is that of finding a Fuchsian basis. 
This problem is explained in Section [71 and in Section 18.31 a solution for elliptic curves is 
given using an algorithm due to W. Dekkers.] 

In practice, it is not always necessary or desirable to carry out Steps 1 and 2 exactly as stated. 
First, it is easier though perhaps slightly less efficient to compute a matrix for F on the full 
VF-lattice H{X, logD) rather than its sublattice H{X)prim', that is, to omit Step 2. Second, it is 
not necessary to find H{X, logD) exactly, as a lattice which is very close to it will be sufficient. 
For example, in our application to surfaces X we actually work with a lattice H{X, kD) [k ^ 0, 
see Theorem 13.111 and Definition 14. 9p such that 

H{X)prun ^ H{X,logD) ^ H{X,kD) C ff,%(C/) 

where the cokernel of the embedding p is killed by pLiogpC^+ijJ Pqj- certain elliptic surfaces the 
map i is an isomorphism and when p is large enough relative to the degree of the surface so 
is p, so we find H(X)prim exactly. For the examples we present in Section [9l the corank of 
the image of i is 2, and the map p has cokernel killed by at worst p^. So H{X, kD) contains a 
sublattice of corank 2 which is very close to H{X)prim- This is good enough for our application. 
Theorem 15 . II cxactlv quantifies the benefits one obtains from working with a basis of the lattice 
H{X,kD). 

2.4 L-functions 

We now explain the relevance of our algorithm to the computation of L-functions of certain 
curves. Let U C AJp- be a smooth affine surface and U -^ Af be the fibration via one of the 

coordinate axes. Assume that one can extend U — > Ap to a map X -^ P^ where X is a smooth 
projective surface. Assume that the singular fibres of the map are geometrically irreducible, so 
the trivial part of the Neron-Severi lattice of X is generated by the class of the zero section and 
a smooth fibre. Define the _F-invariant M^-lattice 

H := Image(if2„^(X) ^ H^^^iUj). 
We shall define the L-function of the generic curve X^ in the family X -^P^ to be 

L{Xr„T) ■.= det{l-TFg\H(g)wK). 

This agrees with the usual definition, since it is exactly the "interesting part" of the zeta 
function, obtained from P2{X,T) :— det(l — TFq\H'^^ JX)) by removing factors coming from 

the classes of the zero section and a smooth fibre in H^^^^{X). 

Note that in our application we shall compactify L*" to a (quasi-smooth) surface X in weighted 
projective space, and the lattice H{X)prim will then be defined (see Section [T^ and equal to 
H above. 



3 Crystalline cohomology of smooth surfaces in P^ 

In this section we address the problem of finding the lattice H{X, log D) — lni{Hl\.^^{{X , _D)) — > 
i/"j ([/)), in the case in which X is a smooth surface of degree d sitting in projective space Pp . 
We shall proceed in some generality in Sections 13.11 13.21 and 13.31 before specialising to smooth 
surfaces in Pp in Section [3^ Ultimately, we will be satisfied with finding a lattice H{X, kD), 
for any k > max{2d — 4,0}, which contains H{X,\ogD) as a sublattice, with the quotient an 
abelian group killed by multiplication by pLiogpC^+i)] ^ \Ye use these lattices to define analogous 
lattices in Section [4] associated to certain weighted projective surfaces, and explain why all of 
these lattices are useful in Section [H 

3.1 Crystalline and de Rham cohomology 

Let A:" be a smooth M^-scheme of relative dimension 2 and T> a smooth divisor on X. For i > 0, 
denote by fi^, := A^il\, the sheaf of differential i-forms on X, and by 

n';^, : ^ Ox ^ ^x ^ ^x ^ 

the algebraic de Rham complex of X. The algebraic de Rham cohomology HdR^X) of X is 
by definition the hypercohomology ]HI(ri^) of this complex. This is a finitely generated 14^- 
module. The complex Vt^ and finitely generated T4^-module HdR{T>) :— ]HI(rip) are defined in 
an analogous manner. For i > 0, denote by f2*(logI?) :— /\^n\;{\ogV) the sheaf of differential 
i-forms on X with logarithmic poles along V, and by 

r!^(logP) -.O^Ox^ r!;t.(logP) ^ r!2.(logP) ^ 

the logarithmic de Rham complex |1, Definition 2.2.2]. The log-de Rham cohomology HdR{{X, V)) 
is by definition the hypercohomology H(51^ (log P)) of this complex. This is a finitely generated 
VK- module. There is an exact sequence 

^ J7^ ^ f^:^(iogp) ^' jMv[+'^] -^ 

where the map Res is the residue map and j : I? '— > A" [IJ Proposition 2.2.8]. This induces a 
long exact sequence on the hypercohomology groups: 

• • • ^ WdB.iX) ^ H^iX, V)) ^ W^-^'{V) ^ . . . . 

Let X and D be the special fibres of X and V respectively. Associated to the smooth pair of 
Fg-varieties (X, D) are finitely generated VF-modules with canonical isomorphisms [U Definition 
2.3.3, Proposition 2.4.1] 

H,r^s(X) ^ HMX), H,„s{D) ^ HdBiV), H,„s{{X,D)) = HdRiiX,V)). 

These are the crystalline and log-crystalline cohomology groups. The aim of this section is to 
give an explicit presentation of the log-crystalline cohomology groups Hl^^^{{X, D)) in terms of 
the homology of a complex of free W-modules of finite rank. 

3.2 The hypercohomology of the logarithmic de Rham complex 

For i,k >0, let n^{k'D) :— f7^ ®Ox (^x{kT>) denote the sheaf of differential i-forms on X with 
poles of order bounded by k along T). Consider the complex 

n^((fc + •)V) : -^ Ox{kV) -^ nxiik + l)V) -^ nl.{{k + 2)V) -^ 0. 

Theorem 3.1. The cokernels of the maps of homology sheaves induced by the natural map of 
complexes of sheaves 

n%{\ogV)^n';,{ik + .)v) 

are killed by multiplication by lcm{l, 2, . . . , fc -|- 1}. Moreover, the induced maps on homology 
sheaves are injective. 



Proof. We will show using etale local coordinates that for each < i < 2 the map of homology 

is an injection and has cokernel killed by lcm{l, 2, . . . ,k + i — 1}. We shall use subscripts a: and 
y to denote partial differentiation w.r.t. x and y, respectively. 

For points not lying on V there is nothing to prove, since locally at these points the sheaves 
are isomorphic. Etale locally around a point on V the pair {X, V) looks like the hyperplane 
section a; = of an open subset Spec(i?) of Spec(PF[x, y\). By a further Zariski locahsation we 
may assume R contains a subring isomorphic to R/{x), and derivation w.r.t. x is trivial on this 
subring. (That is, with S := {j/o I (0,2/o) ^ Spec(i?)}, replace R by R' := R[l/{y — yo)',yo & S] 
and then W^[y][l/(?/ — yo); 2/0 G S] is the required subring of i?' isomorphic to i?'/(a:); then replace 
the notation R' by R.) Let ^ be a positive integer, and define ne := lcm{l, 2, . . . , £ — 1}. For 
a = Y^~^_iai{y)x^ e R[x~^] where ai{y) G R/ix) C R, define a := I]i=-£(«i(y)/(* + l))a;'+"^ £ 
R[x~^] (^w K. Then d^ = a + {a-i{y)/x) and rua G i?[a;~^]. 

For i — Q there is nothing to prove since the closed 0-forms are just the constant functions for 
both sheaves. For i = 2, let a(x, y)dx/\dy £ ^^w-i] be a closed 2-form with a pole of order fc+2. 
Let a = a{x, y) + b{x, y) where b has no pole along T), and write a as in the preceding paragraph, 
taking £ ~ k + 2. Define /3 := ddy G ^iju-ii ®w K. Then adx A dy — df3 — °~^ A dy + 'y 
where the 2-form 7 has no pole along D. Morever, nk+2f3 £ ^fi[x-i]- Thus after multiplication 
by nk+2 locally any 2-form can be written modulo exact 2-forms as a 2-form with a log-pole 
along V. This proves the claim on the cokernel for i = 2. 

We now consider the cokernel for i = 1. Let a = l3{x,y)dx + ^{x,y)dy E f^/ju-ii be a closed 
1-form with a pole of order k + 1 along V. Since a is closed, Py = —^x- As before, write 
13 = a(x, y) -t- b{x, y) where b has no pole along T), and write a as above, taking (. = k + 1. Then 
a — d{d) — ""'" + (7 — CLy)dy. Using the equation /3y — —^^ we see that 7 — a^ has no pole 
along T). Thus after multiplication by Uk+i locally any closed 1-form can be written modulo 
exact 1-forms as a 1-form with a log-pole along V. 

We now prove the maps on sheaves are injective by examining kernels. For i — Q there 
is nothing to prove. For i — \, a, closed 1-form a G ^m^^-ii with a log-pole has the form 
/3(x, y)^ + "f{x, y)dy where the functions P,j E R have no poles along V, with {(3/x)y = ~lx- 
Suppose that a — df for some function f{x,y) e i?[a;^^] with a pole of order i > 1 along V. 
Since fy — 7, we see fy has no pole along P, so / must be independent of y with 7 = /y = 0. 
Thus {(3/x)y = 0, so /3 does not depend on y, and we have f{x)x = l3{x)/x. This can only be 
true if (3{x)/x has no pole along P, and so neither does /, a contradiction. Thus no such / can 
exist, and the map on homology sheaves is injective for i — 1. 

Now let i = 2. A (closed) 2-form a £ ^^[3.-11 with a log-pole locally has the form P{x, y)^/\ 
dy for some function j3 E R with no pole along V. Suppose that a = d'y where the 1-form 
7 G ^mj^-ii has a pole of order £ > 1 along V. We shall show that the exists a 1-form 
7' G ^mx-il with a log-pole along V such that a = d'y' . This proves our map of homology 
sheaves is injective on 2-forms. 

Write 7 — a{x,y)dx + b{x,y)dy. Let a = a" + a' and b = b" + b' where a' has a simple 
pole along T) with a" := a ~ a' = J27=-e^i(y)^^^ ^^'-^ ^' ^^^ ^^'^ P'-'^^ along V with b" := 
b — b' = J27=~e^i(y)^^ ■ Then since (3{x,y)/x = bx — ay has a log-pole, we see b^i ~ 0, 
and for i = —£, —£+ 1, . . . ,—2 we have {ai)y ~ {i + l)bi+i. Hence 7" :— a"dx + b"dy is a 
closed 1-form. Defining 7' := a'dx -\- b'dy one sees that 7' has a log-pole along V. Moreover, 
a = d'y = d{'y' + 7") = d'y', as required. D 

Note 3.2 An analogue of the claim on the cokernel is proved in [U Theorem 2.2.5] with 
the complex fl^{{k + •)2?) replaced by the twisted logarithmic complex whose ith term is 
OJ^-(logI?)(E)c)^ Oxik'D), for the more general situation in which P is a smooth normal crossings 
divisor in a smooth ly-scheme X of arbitrary dimension n. 

Define the complex of sheaves Q* on A" so that the sequence 

o^n'x{\ogV)^n';^{{k + *)v)^Q'^o (3) 
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is exact. 

Corollary 3.3. The homology sheaves Ti.^{Q') of the complex Q' are killed by multiplication 
6j/lcm{l,2,...,A: + l}. 

Proof. The long exact sequence for homology sheaves from the short exact sequence ([3]) has the 
form 

^ n'+Hn'A\ogv)) '^' H\n'A{k + .)p)) ^^'■■- 

Since 9i^i is an injection by Theorem 13. 1[ W{Q') is isomorphic to the cokernel of 6',i and thus 
by that theorem is killed as claimed. D 

In the nicest situation one has the following corollary to Theorem 13.11 

Corollary 3.4. // the characteristic p of the residue field of W is strictly greater than k + 1, 
then we have the following isomorphism of hypercohomology groups: 

HMiX.V)) := m{n'x{\ogV)) = H(fi^((fc + •)V)). 

Proof. Since in this case lcm{l, 2, . . . , fc + 1} is invertible in W ^ for each i by Theorem 13.11 
we have an isomorphism of homology sheaves W(0^(logX')) = W(0^((fc + •)'D)). These 
homology sheaves are the first terms in a spectral sequence iJf''' := HP{X, H^{-k)) computing the 
hypercohomology of each complex of sheaves • [3 Remark 2.1.6 (i)] . Hence the hypercohomology 
groups are isomorphic. D 

In general, one must be satisfied with the next corollary. 

Corollary 3.5. Let H' denote the ith hypercohomology group. The kernel and cokernel of the 
map ff (fi^(logP)) -^ ir{n'^{{k + •)!>)) are killed by multiplication by pLiogp(fe+i)J . 



Proof. In this case by Corollarv 13.41 for each i the homology sheaves Ti^{Q') are killed by 
multiplication by p\-^°Sp\^+'^) i and hence so is the hypercohomology IHI(Q*). The result follows 
from the long exact sequence in hypercohomology for the short exact sequence ([3]) . D 

3.3 The hypercohomology of ^'-^{{k + •)!)). 

The hypercohomology of rj^((fc + •)P) is accessible because of the following proposition. 

Proposition 3.6. Assume k > is chosen so that the sheaves r2Jj-((fc + i)!?) are acyclic for 
j = 0, 1, 2. Then the hypercohomology o/J7^((fc+»)2?) is canonically isomorphic to the homology 
of the complex T{X, f2^((fc + •)T>)) of rings of global sections: 

^ r{X, Ox{kV)) -^ T{X, rtxiik + 1)2?)) ^ r{x, ^\{{k + 2)V)) -^ 0. 

Proof. The hypercohomology of Vt'^{{k + •)2?) may be calculated via a spectral sequence, the 
first terms of which are the VK-modules £{''' := iJ«(A', rj^((fc +p)r>)) [9, Remark 2.1.6 (ii)]. 
Since the sheaves are acyclic, £'f'* = for g > 0, and so this spectral sequence degenerates 
after the first term. Hence the hypercohomology is just the homology of the complex of rings 
of global sections. D 



Corollary 3.7. Assume that k > is chosen to satisfy the conditions of Proposition \376\ . Then 
the natural map 

R^ ((X D)) nx,n%ak+2)v)) 

^-"s\K^^^)) d{V{X,n\{{k + l)V)) ^' 

has kernel and cokernel killed by multiplication by pLiogp(fe+i)J ^ jji particular, for p > fc + 1 this 
map is an isomorphism. 

Proof. This follows from Corollarv l3.5l and Proposition l3.6l and the natural isomorphism H*j^{{X, V)) 
H'„,{iX,D)). a 



By Serre's vanishing theorem pTl Theorem III.5.2.(b)], the hypothesis of Proposition 
wiU be satisfied for fc ^ 0. It remains to calculate an explicit value for k that one may choose. 
We shall do this for the case in which A:" is a smooth surface in P . 

Note 3.8 The twisted logarithmic deRham complex whose ith term is ^\; {\ogV)^a -^O x (kV) , 
which appears in [H Theorem 2.2.5], will also be acyclic for k ^ 0. However, the complex 
ri^((fc + •)'D) seems easier to compute with. 



3.4 Vanishing theorems for smooth surfaces in P'^ 

In this section we calculate explicit values of k which make the sheaves ^x{{k + i)I?) acyclic, 
for X a smooth surface in P^. 

Let A" be a smooth surface of degree d in projective space P :— P^ with ideal sheaf / = 
C'p(— d). The latter condition is satisfied precisely when the surface X ^w ^q is of degree d. 
For fc e Z let Ox{k) denote the twisting sheaf, and as usual define ^x{k) := Q}^ ®Ox Ox{k). 
Let P be a hyperplane section. For any fc G Z we have ^'^^{kV) := Q)^ ®Ox ^x{kT>) = ^"^^{k). 

The proof of the following theorem was explained to the author by Bjorn Poonen. 

Theorem 3.9 (Poonen). The sheaves Ox{k),D,x{k) and Vl\{k) are acyclic for k > d — A, 
k > max{2(i — 4, 0}, and fc > 0, respectively. 

Proof. Let F be the defining polynomial for the surface X, and tt : X ^^^. The proof is based 
upon the following three exact sequences of sheaves c.f. [TTl II.8.17, II. 8. 13] 

-> Op(-d) ^ Op ^ -K^Ox -^ on P. (5) 

Q^ I/I^ ^rtp\x -^VLx -^QonX (6) 

0^f7p_^C';t.(-l)®4^C'p-,0onP, (7) 

and the calculation of the homology of projective 3-space P c.f. [TTJ III.5] 

iJ"(P,Op(e)) = Ofor e<0 

H\f, Op(e)) = ij2(p, Op(e)) = for aU e 

ij3(P, Op(e)) = for e > -4. 

Since C'p(e) is locally free and hence flat we may twist ([5]) by C'p(e) and take homology to 
obtain the exact sequences 

i7*(P,e»p(e)) -^ H\¥,T:,Ox{e)) -^ W+\f , 0^{e ^ d)) for i > 0. (8) 

Since tt is affine, we have H^{X,Ox{e)) = H'^{F,TT^,Ox{e)) and from ([5]) and the homology of 
P we see that the latter vanishes for i > and e — d > —4. 

Next, restricting ^ to X, twisting by Ox{e) and taking homology we get exact sequences 

W-\X,Ox{e)) ^ W{XMAe)U) -> H\X,Ox{e - l)f^ for i > 1. 

Using our result on the vanishing of H^{X, Ox{c)) we immediately deduce 

H'{X,njp{e)\x) = for i > 1 and e > d - 3. 

For i — 1, we need also determine when the the map 

H%X,Ox{e~l))®^^H°{X,Oxie)) (9) 

is a surjection. We need to determine explicitly what the spaces are and map is. First, twisting 
© by Op(e) and using the fact if ^(P, C'p(e)) = we get that H°{X, Ox{e)) equals the quotient 
of the space of homogeneous polynomials of degree e modulo those of the form FG where G is 
homogeneous of degree e — d. Second, observe that the map in ^ comes from that in ([7]), and 
the ith component is just multiplication by the ith variable Xi. So the map is surjective as soon 
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as e > 0; for one can obtain any monomial of degree e > by multiplying some monomial of 
degree e — 1 by one of the X^. Thus the map is surjective when e > 0, and so H^{X, J7p(e)|A') — 
for e > max{0, d — 3}. 

Now observe since / = C'p(— d) we have 

///2 ^ / Op// ^ O^i-d) ®Ox^ Ox{-d). 

So twisting ([6]) by Ox{e) and taking homology we get exact sequences 

W{X,n^{e)\x)^H\X,nx{e))^W+\X,Ox{e-d)) for z > 0. 

Thus W{X, VLx{e)) = for i > and e > max{0, 2d - 4}. 

Finally, taking top exterior powers in ^ one deduces fi^ = Ox (c^ ^ 4) , which completes 
the proof. D 

3.5 Crystalline lattices for smooth surfaces in P^ 

The next two theorems are the main results of Section [3l 

Theorem 3.10. Let X he a smooth surface in P^ of degree d which remains of degree d when 
reduced modulo p, and D the hyperplane section at infinity which we assume to be smooth. Let 
fc + 1 > max{2(i — 4, 0}. Then the natural map 

H' ((X D)) r(A',»^((fc + 2)P)) 

has kernel and cokernel killed by multiplication by p^°^p^ ^ '^ . 

Proof. Immediate from CoroUarv 13 . 71 and Theorem 13.91 D 

Theorem 3.11. With notation as in Theorem \3.1(j\ let H{X,kD) denote the image of the 
righthand side of ilO\) in H^^ (U), where U — X\D. Let H{X,logD) denote the image of 
H^^^g{{X,D)) in H^^ (U). Then there is a natural embedding H{X,\ogD) -^ H{X,kD) with 
cokernel killed by multiplication 6j/ pLiogp{«+i)J _ 

Proof. The maps H^„^{{X,D)) -^ H{X,logD) and 

T{X,nl{{k + 2)V)) 



dir{x,n],iik + i)v))) 



H{X, kD) 



are isomorphisms modulo torsion. The map H{X^\ogD) -^ H{X,kD) is defined via these 
isomorphisms, and its cokernel is killed as claimed by Theorem 13. 101 It is am embedding since 
the kernel of the map (jTU]) is torsion. D 

3.6 Probenius-Hodge structures for smooth surfaces in P^ 

In this section we gather some results which will be applied in Sections 14.21 and [5] We begin 
with an entirely utilitarian definition whose relevance will shortly become apparent. Note that 
it is exactly adequate for our purposes but inadequate for general use. 

Definition 3.12. A torsion-free F-crystal H has a (pure) Frobenius- Hodge structure if there 
exists j,m ^ Z with j, m > and a filtration by submodules = Hm+i C Hm ^ ■ • ■ C Hq = H 
such that F{Hi) C p>+^[H) for <i < m. A torsion-free F-crystal H has a (mixed) Frobenius- 
Hodge structure if there exists a short exact sequence of F-crystals — > Hi -^ H —> H2 — > 
such that Hi and H2 have pure Frobenius-Hodge structures. 

Let A" be a smooth hypersurface in F""^ with special fibre X and generic fibre Xf( . Then the 
W-modules H^{X,n^^,) are torsion free [5T1 Page 660, Lines 15-16], and thus so are H^^^{X) 
(this is implied by the remarks 21, Page 662, Lines 7-9] and the statement of ^2T|, Theorem 
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2]). We define the Hodge numbers h'-^ := mnk(W {X,^)^)) ^ dim{W {Xk , n^^J) . Note that 
fi^-.j — iij,^^ Let p be the residue characteristic of W, and assume that p > n — 1 = dim(X). 
The following result is from [211 Section 5]. There exist a filtration (Hodge filtration) 

such that thepth power Frobenius F acts as F{Hi^m) Q p^H^^g{X). Moreover, rank (Hi^m/Hi+i^m) 
j^t,m-t for < I < TO. Thus 7?™jj(X) has a pure Frobenius-Hodge structure, see Definition 
13.121 with the ranks of the submodules in the filtration determined by the Hodge numbers of 
Xk. 

Now let <¥ be a smooth surface in P^. Let V C P^ be the curve at infinity, which we 
assume to be smooth. Then the results in the above paragraph apply to give pure Frobenius- 
Hodge structures on H^^^^{X) and Hl^^^{V). Since Hl^^^{X) = H^^^^{X) are torsion-free, 
and we know H^^g{X) ~ Hi^^g{X) = 0, by the Lefschetz hyperplane theorem, one deduces 
Hl^^g{X) = H^j.^g{X) = 0. Moreover, since the cycle class map is injective in codimension 1 
p3l Page 97], from (fT4l) one deduces the following exact sequence. 

^ W{-1) ^ Hl,,{X) ^ Hl,,{{X, D)) ^ Hl„,{D){-l) ^ 0. (11) 

Note that F acts by multiplication by p on the rank 1 F-crystal W{—1), so H'^^^^{X) /W {—1) has 
a pure Frobenius-Hodge structure. The sequence (fTTj) shows that H'^^^^{{X , D)) is torsion-free, 
and defines a mixed Frobenius-Hodge structure on H^j.^g{{X, D)), see Definition 13.121 

4 Weighted projective surfaces 

In this section we consider the case in which <Y is a surface of degree d in the weighted projective 
space P(l, a, 6, c)w- Following a suggestion of A.J. de Jong, we view A" in a standard way as the 
quotient of a surface A" inP'^ by the action of a finite group G = Z/(a)xZ/(6)xZ/(c). We assume 
that X is smooth with the G-invariant divisor at infinity V smooth, and also that the affine piece 
U := X n A^ is smooth. Under these assumptions, we define a lattice H{X,\ogD) C H^^^ (U) 
and for each k > max{2d — 4,0} explicitly construct a lattice H{X,kD) C H^ig{U) such 
that there is a embedding H{X,\ogD) -^ H{X,kD) with cokernel killed by multiplication by 
pLiog,(fc+i)J . We explain the importance of the lattices H{X, log D) and H{X, kD) in SectionEl 

4.1 The lattices H{X, logD) C H{X, kD) in H^.giU) 

We first define our ambient weighted projective space. 

Definition 4.1. Leta,b,c be positive integers, and¥{l,a,b,c)w be a weighted projective space 
over W; that is, Proj(S') where the ring S := W\T,X,Y, Z] is graded by assigning weights 
wt(T) := l,wt(X) := a,wt(y) :— b,wt{Z) :— c. Assume that the residue characteristic p of W 
does not divide abc. 

Note that if desired one can assume that gcd(a, 6, c) = 1 (although this plays no part in our 
proofs) since in any case P{1, a, b,c)w — P{l,a/e,b/e,c/e)w where e := gcd(a, 6, c) |7l Page 
186]. 

The open subscheme defined by T y^ is isomorphic to affine 3-space A^ with coordinates 
given by x := X/T'',y := Y/T'' and z := Z/T^ Let R := W[Xo,Xi,X2,X3] be the graded 
polynomial ring with wt{Xi) := 1 for < i < 3 and define projective 3-space Pi^ •= Proj(i?). 
Consider the injective map of graded rings 

n: S -^ R,T^Xo,X ^ X'^,Y ^ X\, Z ^ X^. 

This induces a quotient map P^ -^ P(l, a, b, c)w of topological spaces. 

Assume now that W is large enough to contain primitive ath, 6th and cth roots of unity 
C,a, Cb and Cc, respectively. See Note 14. iTJ for a discussion of the general case. Let the group 
G := Z/(a) X Z/(&) x Z/(c) act on R by 

GXR^R, {l,J,k) X /(Xo,Xi,X2,X3) ^ f{Xo,CaXlXiX2,CcX3). 
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Lemma 4.2. The invariant subring R^ of R under the action ofG is exactly tt{S) ~ R[Xo, Xf, X2, ^f]- 

Proof. Certainly 7r(S') C R'^ . Suppose now that / = J2i^i-^^ ^ ^'^ where i := (io, ii,«2, is) G 
Z>Q and X^ := Xq" ■ ■ -X!^^ . Since G acts on each term aiX^ in / by scalar multiplication, 
each term in / must be fixed by G. So it is enough to consider the case of a single monomial 
/ = Xq° ■ ■ ■ Xg^. By considering the action of (1, 0, 0), (0, 1, 0), (0, 0, 1) G G in turn, one deduces 
that a\ii,b\i2 and c\i3, so / S tt{S), as required. D 

Corollary 4.3. The weighted projective space P(l, a, 6, c)w is isomorphic to the quotient scheme 

V'w/G. 

Proof By LemmagJl S I? R'^ , and so Proj(S') ^ Proj(i?<=) =: P^/G. D 

Let /Y be a hypersurface in P(l, a, 6, c)vi^ defined by a weighted homogeneous polynomial 
P{T, X, Y, Z) of degree d. Assume that the hypersurface X in P^ defined by the polynomial 
tt{P) = P{Xa, X^, X^, X§) is a smooth VF-scheme with ideal sheaf J = Ops (-d). Define V and 

V to be the divisors on X and X, respectively, defined by the ideals (T) and (Xq), respectively. 
Let U := X\V and U := X\f>. 

Lemma 4.4. The group G acts on X with X = X /G, on U with U = U/G, and on T> with 

V = V/G. 

Proof. The group G acts on X since the ideal (7r(F)) is G-invariant. Now X /G := Proj((i?/(7r(F)))'^) 
and we note {R/{-k{P)))'^ = R'-' /{tt{P)). The isomorphism 5 ^ R'^ reduces modulo the 
homogeneous ideal (P) to an isomorphism S/{P) ^ R^/{tt{P)) = (i?/(7r(P)))'^. So A" = 
Proj(5/(P)) = X/G. 

Since G acts trivially on T, it acts on U with {i,j,k) x g{x,y,z) h^ g{Ca^ ^ (.Iv t Cc '^) i for 
g e W[x,y,z\ = W[X/T'',Y/T\Z/T% The proof that U ^ U/G is similar to that in the 
preceding paragraph. The group G acts on V since it fixes the homogeneous ideal (T), and one 
sees as before that T) ^ V/G. D 

Let X, D, U, X, D, U denote the special fibres. Assume that U is smooth. 

Lemma 4.5. For each i > 0, the group G acts on the rigid cohomology space H^^ JU) and 



HUU)^HUAUr. 



rig \ 
rig \^ / fig \ 

Proof. Let A and B denote the coordinate rings oiU and U, respectively; so A = B'^ . Taking 
weak completions we have A'^ = (i?*^)^ = (i?^)*^, the latter isomorphism follows since the action 
of G commutes with taking weak completions. Let d : B^ — > Jl^t be the universal derivation 
which is continuous w.r.t the p-adic metric on B"^ . One checks that {^'g^ )'^ is the direct factor in 
ri^t corresponding to the trivial character in a character-based decomposition, that (Jl^i)*^ = 
^'ig\\G as complexes of (B''')'^- modules, and since {B'^)'^ = A'^ we have ^T^tjc — ^^t- The rigid 
cohomology of U is by definition the homology H{Q.*g^). Since {0,'^^)'^ is the trivial-character 
direct factor in Q.'^^ one has ff(fi^t)'^ - ^((^st)*^). and we know H{{Vl'g^)^) ^ H{n'^^). But 
the latter is by definition the rigid cohomology of U. D 

Assume that P is a smooth divisor. Then the crystalline cohomology groups iJ*^jg((X,_D)) 
are defined, and there is a natural map 

W^„^{{X,D))^Hi.^g{U) 

which is an injection modulo torsion with image a full-rank VF-lattice. These morphisms com- 
mute with the action of G, so we may take G-invariants to get natural maps 

K„,{{X,D)f^Hi.,^{Uf 
and by Lemma l4.5l the image is isomorphic to H^.^ JU). 
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Definition 4.6. For each i >0, define the W -module H^^^^{{X,D)) to be the G-invariant part 
Hl^^^{{X , D))^ . We shall call these groups the log- crystalline cohomology of the pair {X,D). 

Proposition 4.7. There is a natural map which is an injection modulo torsion H^^.,-g{(X, D)) — > 
i/*j ([/), with image a full-rank F -invariant W-lattice. Let us denote this lattice H{X,logD). 

Proof. We constructed the natural map immediately before Definition 14. 6i and it is an injection 
modulo torsion. It is i^-invariant since the action of G commutes with the pth power map on 
the homogeneous coordinate ring R/(t:(P),p) of X. Since the order of G is coprime to p, there 
is a G-invariant decomposition 

Hl„^{{X, D)) = Hl„^((X, Djf e Cc.„s - K,g{Uf © C„g = K,giU) 

and a natural map which is an injection modulo torsion Ccris ~^ Grig- If the map in the 
proposition did not have a full-rank image, then the rank of the image of Gcris in Grig would 
have to exceed the dimension of Grig ] an impossibility. D 

Note 4.8 The PF-scheme X in general will only be quasi-smooth, that is have quotient sin- 
gularities, which in our case lie along the divisor T) [8l Appendix B]. So the log-crystalline 
cohomology Hl^^g{{X,D)) is not a priori defined. The divisor V itself is a quasi-smooth curve 
in weighted projective space P(a,6, c)vk- Quasi-smooth varieties are normal, and hence the 
curve V itself is smooth. The author believes that H^risii^^ D)) defined above is isomorphic to 
H^^^^{{Xi,Di)) where Xi is some smooth compactification of U with Di := Xi\Ui a smooth 
normal crossing divisor; however, he offers no proof of this. 

Using Theorem l3.101 the group H^^^^{{X, D)) can be explicitly described as the cohomology 
classes in H^^JU) of a set of elements in T{U,^^-). The G-invariants of this set are easily 
calculated. Explicitly, for fc + 1 > max{2d — 4, 0} we see that the map 

H^ ((xm)-=H^ ((X f?))^ : r(A-,»^((fc + 2)p))^ _ m,nl{{k-,2m 

cr^s[[ , ))■ cr^s\\ , )) diViX , n]^{{k + l)f>)))G diT (X , n), {{k + 1)V))) ^ ' 



has kernel and cokernel killed by multiplication by pLiogp(fc+i)J ^ ^j^q i^gf^ equality of M^- modules 
in P^ follows from the isomorphism r(Z//, fi^) = r(W, (p*fi*-)'^) where p -.U —^U is the quotient 
map, c.f. [22j Page 215, Lines 8-12], and the fact that pole orders are just calculated by taking 
suitable weighted degrees. 

Definition 4.9. For each k + 1 > ina.x{2d — 4, 0}, the lattice F[{X, kD) is defined to he the 
image of the righthand side of il'Jfl in Hf.^ [U). 

Proposition 4.10. There is a natural embedding H{X, \ogD) —>■ H{X, kD) with cokernel killed 
by multiplication by p'- °^p^ '^ '^ . 

Proof. Elements in the kernel of the natural map (fT2|) must be torsion (take G-invariants in 
Corollary E3] applied to the pair (X,D)) and so vanish in H{X,\ogD) = lm{H^„^{{X , D)) -^ 
H^^ (U)). The map in proposition is thus the embedding defined by pulling back elements 
in H{X,\ogD) to the free part of iJ^^jj,((X, _D)), mapping via p2|) . and then embedding in 

H?.giU). □ 

The ii'-vector space H{X, kD) (E)w K is F-invariant and so has the structure of an F- 
isocrystal; however, H{X, kD) itself is not in general F-invariant. 

Note 4.11 Only the construction of the lattice H{X,\ogD) relies upon the existence of ap- 
propriate primitive roots Ca,Cb,Cc G W* . The definition of H{X,kD) does not, and indeed 
this lattice is independent of the choice of base field — see Section 14.31 for an example of how 
to construct this lattice. In the general case, one constructs a basis for the lattice H{X,kD). 
The theory guarantees that if one extends the base field F^ to contain appropriate primitive 
roots, then this lattice is close to H{X, logZ?), and so is acted upon in a particular way by the 
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pth power Frobenius map _F, see Section [5] But the action of the pth power Frobenius map is 
independent of the field over which the basis is defined, so it acts in that manner on the original 
lattice H{X,kD) C H^,g{U). 

Note 4.12 A direct application of Pooncn's method to sm'faces in weighted projective space 
and experiments suggest that in fact fc + 1 > max{2(i — (1 + a + 6 + c), 0} is sufficient for the 
map in P^ to have kernel and cokerncl killed as claimed. 



4.2 Probenius-Hodge structures for weight projective surfaces 

We continue with the notation and assumptions in Section WA\ We shall also use the notation 
in the final paragraph of Section 13.61 only we now denote our smooth projective surface and 
curve as X and V, respectively. Taking G-invariants in the exact sequence pT|) for the pair 
{X, D) and noting the first non-zero term is H^r^g{D) we get the sequence 

^ W{-1) ^ Hl^^iXf -. Hl,,{{X,D)) -> H}„,{D){-lf ^ 0. 

Since Frobenius F commutes with the action of G, the above exact sequence defines a mixed 
Frobenius-Hodge structure (Definition EHH) on Hl^^g{{X , D)) . We examine this in more detail 
next. 

Let us first recall how one defines Hodge numbers of quasi-smooth varieties, c.f. [4j Appendix 

A.3]. 

Definition 4.13. Let j : X^ —>■ Xk be the embedding of the smooth locus and i >0, and define 
the sheaf n)^ :— jr^^s on Xk- The Hodge numbers h^'^ are the dimensions of the K -vector 

spaces H^ {Xk , ^Xj^ ) • 

Note that Vk is smooth so its Hodge numbers are defined in the usual manner, as the 
dimensions of the spaces H^ {'Dk,^x> )■ ^Y the result on [521 Page 215, Lines 8-12], for each 
i > we have an isomorphism of sheaves (p^ri*- )*^ = ^t>k ^'^^ {P*^% )'^ — ^^Vk '^here 
p : Xk — *• Xk is the quotient map and also its restriction p : Vk -^ T^k- It follows by 
decomposing sheaves via characters of G and using the finiteness of p that H^{Xk,^% )'~^ — 

W{XkAxk) ^'^d H^Vk, fl'^ )^ ^ H^(Pk, ^h^)- Thus the dimensions of the graded pieces 
in the filtrations on H^^^^{X)^ and H^^^^{D)^ are just the Hodge numbers of the quasi-smooth 
surface Xk and smooth curve T>k- 

Since H^j.^^{{X , D)) is a submodule of H^^^^{{X,D)) and the latter is torsion free, so is 
the former. Thus the lattice H{X,\ogD) := Im{H^^^^{{X , D)) -^ H^^giU)) is isomorphic to 
H^„,{{X,D)). Defining H{X)p„m ■= Hl„^{X)^ /W{~1) we see that there is a filtration C 
H2 <^ Hi C Ho = H{X)prim with F{H^) C p'H{X)p„m. Recall /i*'^' := dim{HHXK, n)^.J) are 
the Hodge numbers of the quasi-smooth variety Xk- We have /i^'" — rankiJ2 and h^'^ — 1 = 
rank(7fi/iJ2) (we have removed the hyperplane class), and h^'^ — rank(7?o/-ffi)- Defining 
/i2 := ft.^'° + h^'^ + /i"'^, the middle Bctti number of Xk, we see that H{X)prim has rank /12 — 1- 

Likewise, the lattice 

H{D) ■-= lin{Hl„^{Df -. ny^iDf) 

is isomorphic to Hl„^{D)^ and has a fifiration C iy( C iJ^ = H{D) with F{Hl) C p'{H{D)) 
and rankiJ( ~ g — ra.nk{HQ/H[) where g :— diin{H^{'DK,^x> ))• ^^ the mixed Frobenius- 
Hodge structure on H{X,\ogD) = H^^^^{{X,D)) comes from the exact sequence 

^ H{X)p„^m -^ H{X,logD) ^ H{D){-1) ^ 

and the dimensions of the various graded pieces can be calculated from the Hodge numbers of 
the quasi-smooth surface Xk and smooth curve Vk- 
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4.3 Surfaces of the form z^ = Q{x, y) 

We now describe an explicit method for constructing the lattice H{X, kD) in the case in which 
U is a. surface defined by a polynomial z^ — Q{x,y). 

4.3.1 Differential forms on the surface 

Assume that the characteristic p of the residue field of W is odd. Let a, 6, c be positive integers 
with gcd(a, 6) = f and abc not divisible by p. Let Q{x,y) = "^i n qi,jx''y^ be a polynomial 
in M^[x,y] such that ai + bj < 2c for all pairs {i,j), with this bound met for some choice of 
pair (?,j); that is, Q{x,y) has weighted degree 2c when one assigns weights wt(a;) :— a and 
wt(j/) := b in the polynomial ring H^[a;,y]. Let X be the hypersurface of degree d := 2c in 
P(l, a, 6, c)vi/' defined by the polynomial 

P := T'^ {{Z/T'^f - QiX/T", Y/T^)) . 

Let T) denote the scheme defined by the ideal (P, Xq) and U := X\D. The affine VF-scheme 
U is defined by the polynomial z^ = Q{x, y), where x = X/T'', y = Y/T^ and z := Z/T^ We 
assume that U is smooth. We further assume that the schemes X and V, respectively, in P^^ 
defined by the polynomial 7r(P) := P{Xo,Xi,X2,X!^) and ideal {tt{P),Xo), respectively, are 
smooth VF-schemes, although this will play no role in the construction of the lattice H{X, kD). 

Lemma 4.14. The functions x, y, and z have poles of orders a, b and c, respectively, along the 
divisor V. The 1-forms dx, dy and dz have poles of orders a + 1, 6 + 1 and c + f along V, and 
the 2-form dx A dy a pole of order a + b + 2 along T>. 

Proof. Follows since the divisor T> is defined by the homogeneous ideal (T), differentiation 
increases pole orders by one, and dx A dy — d{ydx). D 

By definition, the module r(Z-/, il^) is generated over W^[a::,2/, z]/(z^ — (5(a;, y)) by the 1-forms 
dx, dy and dz subject to the one relation 

2zdz = Q^dx + Qydy. 

It follows immediately that the module r(U, 57^) is generated over W[x, y, z]/{z'^ — Q{x, y)) by 
the 2-forms dx A dy, dy A dz and dz A dx subject to the relations 

dy A dz — -dx A dy, dz A dx — -dx A dy. 

^ 2z ^ 2z ^ 

Since U is smooth we have {Q, Qx, Qy) — (!)• A simple computation now reveals that 

T{U,nl,) = l^^^dx Ady\A,B eW[x,y] 

By Lemma 14.141 the pole order of such a 2-form along T> is bounded above by 

max{wt(v4) - c, wt(P)} + a + 6 + 2 
where wt here means weighted degree. 

Lemma 4.15. Let B G W[x, y] have ordinary degree deg(-B). Then for any k + 2 > wt{B) + 
a + b + 2, the class of the 2-form BdxAdy in the quotient on the righthand side of il2\) is killed 
by multiplication by p'-°^p^ °^^ '^ ; thus it is the zero class in H'^^ JU). 

Proof. Integrating w.r.t. x, say, one constructs a polynomial C e W[x, y\ with dC/dx = 
pLiogp(dog(B)j ^ rj,-^^^ ^^^ ^ ^y^ ^ pLiogp(dog(B)j ^^^ ^ ^y^ ^g required. D 

Since we wish to construct the image in H^^ (U) of the righthand side of P^ . by Lemma 
14.151 we can restrict attention to 2-forms {A/z)dx A dy. 
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By an explicit computation one finds that the exact forms {A/z)dx A dy are precisely those 
for which 

2A = aQ^ + f3Qy + 2(a^ + Py)Q, a, ^ G W[x, y]. 

Precisely, such a form is d of 

Czdx + Dzdy + Edz, a := D - Ey, f3 := -C + E^, C,D,E e W[x,y]. 

Note that the pole order of such a 1-form is bounded by max{wt(a)+c+fe+l, wt(/3)+c+a+l}. So 
to ensure this has pole order at most fc+1 we need to have wt (a) < {k+l) — {c+b+l) = k—{b+c) 
and wt(/?) < fc — (a + c). Moreover, the 2-forms {A/z)dx A dy have pole order bounded by 
wt{A) — c + a + b + 2, so to ensure the pole order is at most /c + 2 it is enough to have 
wt(^) < {k + 2) + c - (a + b + 2) = k + c - {a + b). 

4.3.2 An algorithm for constructing the lattice H{X, kD) 

For any fc > 0, one constructs a set which generates the quotient in (fT2)) as follows. For any 
integer 7n > 0, let Mon<m denote the union of the set of monomials x^y^ of weighted degree at 
most m with {0}. Let Zm denote the free W-submodule of M^[a;,y] spanned by the monomials 
in Mon<„j_|_c-(a+fc+2)- Let Bm C Zm be the W-module generated by polynomials of the form 
aQx + PQy + 2(aa; + l3y) where a € Mon<^„,-i)-{b+c+i) and /3 e Mon<i^m-i)^(a+c+i)- Define 
Hm '■= Z„il Bm- Then Hk+2 is isomorphic to the quotient in (|12p via the map 

e : Zk+2 -^ TiX, nl;{{k + 2)V)), x'y^ i-> x'y^dx A dy/2z. 

One can find a set S{k) C Mon<j,+c- (a+b) of monomials whose classes in Hk+2 are a W- 
generating set for this quotient using the following method. 

Let Zm,p '■= Zm^w^q and Bm,p '■— Bm'^w^q be Fg-vector spaces. Using linear algebra over 
¥q, compute a generating set S{k) of monomials for the quotient Zk+2,p/Bk+2.p- Let (^(fc))^^ 
denote the VF-span of this generating set. Let w £ Zk+2- Then w = ui + vi modp for some 
Ml € {S{k))w and vi G Bk+2- Write w = Ui + Vi + pw2 where W2 G Zk+2- Repeating the 
process we find U2 G {S{k))w and V2 G Bk+2 such that w — (ui +PU2) + (^i +^^2) +p^W2 for 
some 1/72 G Zk+2- By induction, and taking a p-adic limit, we find u G (S'(fc))vF and v G Bk+2 
such that w — u + V, as required. 

If p > fc + 1 and fc > max{2(i — 4, 0}, and the classes of the forms 

6i(s) = {sl2z)dx A dy for s G 5(fc) (13) 

are independent in H^^ JU), then the forms P^ are a basis for the lattice 

H{X,\ogD) = lm{Hl„^{{X,D)) -^ HI^^{U))- 

Note that they will be independent in H^^ (U) if and only if |S'(fc)| = dim H^^JU); the latter 
is just (dimiJ^jg(X) — 1) + dim H^^g{D) (c.f. first paragraph of the proof of Froposition lG.lD . 
and so is easily calculated. 

If fc > ma.x{2d — 4, 0} and the classes of (|13p are independent in H^^ (U), then the classes of 
(fOl) span a lattice if (X,fc£)) C H^^g{U) such that there is a natural embedding p : H{X,logD) -^ 
H{X,kD) with cokernel killed by pL'°Sp('=+i)J . If the classes are not independent in H^^ (U) 
then one must do some further work to extract a basis for the free part of (^(fc))^^- We have 
not come across this situation in practice and so do not address it here. 

5 Frobenius-Hodge structures and precision estimates 

In this section we explain how the use of a basis for the full- rank VF- lattice H{X, kD) in H^^g{U) 
when calculating the Frobenius action allows one to compute with lower p-adic precisions. 

Notation and assumptions are as in Section H) In particular, X := X/G where G is a finite 
group of order prime to p and X a smooth surface in P^, 2? is the divisor at infinity of X, 
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assumed smooth and fixed by G, and U := U/G (where lA :— XyD) is smooth. We denote by 
X, D and U the special fibres of X, T) and U, respectively. For k > max{2(i — 4, 0} the VF-lattice 
H{X,kD) C H^.giU) is described in DcfinitionSH 

To state the next theorem in a simple manner, we shall say informally that a rational 
approximation 5, G Q to a p-adic number a G Q„ is correct modulo p^ if ordp(a — a) > N, with 
this notion extended in the obvious way to matrices and polynomials. 

Theorem 5.1. Assume that the residue field of W is the prime field ¥p where p > 2, and 
denote by h^'^ := dim i/*^ (/Y^f , f2^ ) the geometric genus of Xk (Definition |^. j,g[ ). Let A be 
an approximation to the matrix for the Frobenius map F on H{X, kD) ®w K w.r.t. a basis of 
H{X,kD) which is correct modulo p^'^^, where N > 2. Then the polynomial det(l — p~^ AT) 
IS correct modulo p^+^-^^'°-^^°<^p^''+^'>K 

This theorem is surprising since the matrix p~^A will not in general have entries in W, and 
so one naively expects a much greater loss of precision when the characteristic polynomial is 
computed. For example, when p > k+1 one expects naively that the characteristic polynomial 
of p~^A is only correct modulo p^+i-(™-i) where m is the dimension of H^^ JU). In our 
application to L-functions of elliptic curves, m is much larger than /i^'*^, and so Theorem 15. II is 
of great practical use. 

Theorem 15.11 is an immediate corollary of the next proposition. 

Proposition 5.2. Let B be a basis for the W -lattice H{X,kD), and hence also the K-vector 
space H{X,kD) <S)w K. Let A G GL{m,K) be the matrix for the Frobenius map F acting on 
H{X, kD)(E)w K w.r.t. this basis. Let N > 2 be a positive integer and A G GL(to, Q) be a matrix 
such that or dpi A -A) > N+l. Write det{l - AT) = Efco "'^^^ anddetil-AT) ^ T,"Lo "■<^^^ ■ 
Then 

ordpioi - hi) > N + i + m{(i) - \\ogp{k + 1)J 

where m{i) is defined in the proof of Lemma \5.3[ 

We shall prove this proposition in several simple steps. Using the notation and results in 
Section [121 we have an exact sequence 

^ HiX)prun ^ H{X,\ogD) ^ H{D){-1) -^ 

which defines a mixed Frobenius-Hodge structure (Definition I3.12p on H{X,\ogD) from the 
pure Frobenius-Hodge structures on the outer terms. Say that a basis for H{X)prim is adapted 
to the Hodge filtration if the first h^'^ elements form a basis for i/2, and the first /i^'" + ft,^'^ — 1 
form a basis for Hi. Likewise, say that a basis for H{D) is adapted to the Hodge filtration if the 
first g elements form a basis for H[. Say that a basis for H{X,\ogD) is adapted to the Hodge 
filtration if the first /12 — 1 elements are 6 applied to a basis of H{X)prim which is adapted to 
the Hodge filtration, and p~^<j> applied to the last 2g elements gives a basis of H{D) which is 
adapted to the Hodge filtration. Note that m = (/i2 — 1) + 2g is the rank of H{X, log 13). 

The matrix A for Frobenius F on a basis of H{X,\ogD) which is adapted to the Hodge 
filtration has the shape 

■ p2^2 pAi Ao Bi B2 
p^Gi pG2 

where ^0,^2 e M(/i2 - l,h^'°,W), Ai G M(/i2 - 1,^^'^ - l,W), Gi G M{2g,g,W), Hi G 
M(/i2 — 1, <?, W) and the Os are zero matrices of the appropriate size. 

Lemma 5.3. Let B be a basis for H{X,logD) which is adapted to the Hodge filtration and A 
the matrix for Frobenius F on H(X,logD) w.r.t. the basis B. Let N > 2 be a positive integer 
andAe GL(to,Q) be a matrix such that OTdp{A~ A) > N + l. Write det{l ~ AT) = J2T=o"-<^T^ 
and det(l — AT) = X^fco ^i'^ ■ Then 

oidp{ai — dg) > N + i + m{£) 

where m(i) is defined in the proof. 
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Proof. Write p^^ A — {p^^Uij) a,ndp^^A — {p^^Uij), so oi-dp{p^^aij—p^^aij) > N >2. From 
the explicit block- form of the matrix A immediately above, one sees that the matrix V = (wij) 
below is such that ordp{p^^aij), oidp{p~^ai,j) > Vij. 

/I ... 1 ••• -1 ••• -1 -1 ■•• -1 -1 ■•• -1 \ 



1 • 


■ 1 


• 


■ 


-1 •• 


• -1 


-1 ■• 


• -1 


-1 •■ 


• -1 


N ■ 


• N 


N ■ 


• N 


N •• 


• N 


1 •• 


1 


•■ 


• 



V 



\N ■■■ N N ■■■ N N ■■■ N 1 •■• 1 •■• / 

Explicitly, the top left-hand (ft,2 — 1) x /i-^'° sub-matrix of Is in V corresponds to lower bounds 
on the valuation of entries in the matrix pA2, and so on. Let 1 < £ < m. The £th coefficient 
of det(l — Tp^^A) can be written explicitly as a signed sum of transversal products of the 
elements p~^aij in p^^A, c.f. jlS) Equation (36)]. Each transversal product is determined by a 
choice of indices 1 < ui < ■ ■ ■ < ug < m and permutation t ^ Sf, namely, this defines the term 
sign(T)(p~^a„j^_ti^ ) • • • [p^'^aui^u^its]- According to [181 Lemma 9.5], the loss of precision 

orap((p a„j^^„^jj^j j • ■ • (p o,ui,u^^t)) ~ \P ciui.u^d^) ' ' ' [P o-ui^u^fe-))) 
when computing such a product is bounded below by iV -I- v{ui, . . . , u^; r) where 

i 

v{ui,...,uf,T) := Vw„.,„ - rnin {«„,,„ }. 

^ — ^ 1<2<£ 

i=l 

So for each £, we must find the minimum value m{£) taken by the function v{ui, . . . , m^; t) over 
different choices of indices and permutation. By inspection of the matrix V, one sees that 

( -£+1 l<£< h^'° 

m{£) = \ -h^'° + l h^'° <£<h^'° + h^'^-l + g 

[ -h^'^ + 1 + (^ - (h^'" + /ji^i -l + g)) h^'° + h^'^ -l + g<£<m. 

The key point is that since N > 2, one can restrict to transversals oi p^^A which factor as a 
transversal of the (/12 — 1) x (/12 — 1) sub-matrix {pA2, Ai, p^^Aq) times one of the 2^ x 2(7 sub- 
matrix {pCi, C2), and it is easy to compute the minimum value of w(-) over such transversals. 
To see why we can restrict in this way, suppose that 1 < ui < • • • < u^ < to is a choice of indices 
and T € Si permutation such that the corresponding transversal oi p^^A contains exactly s > 1 
elements from the top-right /i2 — 1 x 2g sub-matrix oip^^A. Then by Lemma [5^ the transversal 
must also contain exactly s elements from the bottom-left 2g x /i2 — 1 sub-matrix ofp^^A. Hence 
v{ui, . . . ,ue',T) equals (N — l)s > s plus a choice oi £ — s elements lying in distinct columns (and 
rows) of the top-left /12 — 1 x ft,2 — 1 sub-matrix of V and the bottom-right 2g x 2g submatrix 
of V, plus one. Such a sum cannot be less than the value m{£) given above. D 

Lemma 5.4. Let M be an m x m matrix over a commutative ring and M = (Afij)i<ij<2 
a block decomposition where the block Mi^i is square of size m' , and the block M2.2 is square 
of size to" := m — m' . Then any transversal product of M must contain an equal number 
of elements from Mi. 2 and M2^i. (See the proof of Lemma 1 5.^1 for a definition of the term 
transversal product.) 

Proof. We may restrict immediately to the case in which the transversal product is determined 
by choosing an element from every row and column of M, by extracting a suitable submatrix. 
For such a transversal product, if s elements are chosen from Mi^2 then by considering columns 
one sees m" — s are chosen from M2,2, and by considering rows that m' ~ s are chosen from 
Mi^i. Hence m ~ {s + {m! — s) + (m" ~ s)) = s are chosen from M2,i. D 

Lemma 5.5. Lemma \5.3\ is true for B any basis of H{X,logD). 
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Proof. Let B be any basis for H{X,\ogD) and A the matrix for Frobenius F w.r.t. B. Let B' 
be a basis adapted to the Hodge filtration and A' the matrix for Frobenius F w.r.t. B' . Of 
course, the characteristic polynomials of A and A' are the same. Let A G GL((Q), m) be such 
that ordp{A — A) > N + I. Let C G GL(to, W) be the change of basis matrix from B to B', so 
A' — C^^AC. Define D :— C~^AC, so the characteristic polynomials of D and A are identical. 
We have D — A' = C~^{A — A)C so oidp{D — A') > N+1. Hence the characteristic polynomials 
of D and A' agree as claimed in Lemma 15.31 Thus so do those of A and A. 

D 

Lemma 5.6. Provosition 1 5. S\ is true for bases B of H{X,kD) which satisfy the following prop- 
erty: There exists a basis B' of H{X,logD) with the change of basis matrix from B to B' a 
diagonal matrix E = diag(p"^, . . . jP"™) with rii < [log„(fc + 1)J . 

Note that such bases exist since we know that H{X,kD)/H{X,\ogD) is a finite abelian 
p-group killed by multiplication by pLiogp(fe+i)J ^ 

Proof. Define G := E^^AE and H :— E^^AE. Then H is the matrix for Frobenius F w.r.t. 
a basis of the lattice iJ(X,logi:'). Moreover, G - H = E^^{A - A)E and so ordp(G' - H) > 
(A^ + 1) — [logp(fc + 1)J . The characteristic polynomials of G and H are the same as those of A 
and A, respectively, that is 'Y^^^aiT^ and 'Y^^^CLiT^- By Lemma [5.5 1 fwith notation ">1 and 
A" replaced by "iJ and G", and N replaced by TV — [log„(/c + 1)J) they agree as claimed. D 

One now deduces Proposition 15.21 from Lemma 15.61 using a similar argument as that in the 
proof of Lemma 15.51 



6 The inclusions U C X and V (Z U 

In this section we analyse the kernel and cokernel of the map H"^ (U) -^ H^^ (V) which arises 
in the fibration method. We restrict to the case in which n = 2 and H^^g{X) — 0. The actual 
practical computation of this map does not cause any problems. Since both U and V are 
affine, cohomology classes can be represented by n-forms defined globally, and the map is just 
restriction. 

We also briefly consider the problem of computing the residue map Res in the exact sequence 

Given a basis for the full rank VF-lattice H{X,\ogD) = lm{H^„^{X, D) ^ i?",g(C/)), the 
sublattice H{X)prim C H{X,logD) can in principle be recovered through an understanding of 
the residue map (Step 2 in Section r2. 3. 3p . 

6.1 Excision exact sequences 

In this section we gather some exact sequences which will be used in Section 16.21 and have 
already been used in some earlier sections. First, for Y a smooth projective variety over Fg and 
Z a smooth normal crossings divisor, we have the "residue" sequence 

• • • -> K„,{Y) ^ K„,{{Y, z)) ^^ Hl-;l^{z){-i) ^ • . . . (14) 

(This follows, in the case in which the pair (F, Z) lifts to a smooth pair over W at least, from the 
analogous sequence in algebraic de Rham cohomology [2 Proposition 2.2.8] and the comparision 
theorems 1, Definition 2.3.3, Proposition 2.4.1].) Second, for Y a smooth variety over Fg of 
pure dimension d and Z C Y a closed subscheme we have the localisation sequence 

• • • - Hh,r^g{Y) ^ K.g{Y) -. K,g{Y\Z) -^ • • • . 
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Here H^z riq^) i^ rigid cohomology of Y with support along Z, which is reaUy just defined to 
make this sequence exact. When Z is smooth and pure of codimension e, one has the Gysin 
isomorphism [25j 

HU,,z{Y) = Hllf'-\Z){-e) 

which leads to the more useful sequence 

• • • ^ i/-f^(Z)(-e) ^ W„^{Y) ^ Hl^^{Y\Z) ^ . . . . (15) 

Sequences (|14p and (jlSp are related in so much as if one tensors the first by K over W one 
obtains a special case of the second. We only need P^ for our application in the next section. 
Finally, we recall that when Y is affine H^.^ (Y) = for i > dim(y). 

6.2 Injectivity of the map H^^giU) -^ H^ig{V) 

The propositions in this section makes rigorous the ideas in [18; Section 9.3.1]. First, we consider 
the case of a smooth surface X. 

Proposition 6.1. Let X be a smooth projective surface over ¥q, with H^^ (X) = Hf.^ {X) = 0, 
U an affine piece of X obtained by removing a smooth divisor D, and V <Z U such that Z := U\V 
is pure of dimension 1 and there is a map V ^ S C A with smooth fibres. Then the map 
H^ig{U) — > H^ig{V) is an injection. 

Proof. Writing out the sequence P^ in full for the pair {X, D) one obtains 



Hl!.,iX) 


- H%,{U) - 










- HkgiU) - 


- ff°,,(^)(- 


-1) 


H%{X) 


- H^r^a{U) 


- Hhgim- 


-1) 








-> H^^,iD){- 


-1) 


Ht,n{X) - 





0. 





Note that H^^ JX) = H'^.^ JD) = K. The image of the map c is the class of the divisor D. 
Since the cycle class map is injective in codimension one [231 Page 97], we must have that 
Hkg{U)=Q. 

Let V C U with Z := U\V pure of codimension 1. We do not assume that Z is smooth, so 
cannot apply the sequence (fT5|) directly to the pair (U, Z). To get around this problem: Let P 
denote the singular locus on Z, a union of points, and Z := Z\P, U := U\P. First, ([/, P) is a 
smooth pair, with P of codimension 2 in U. So (jlSp for this pair is 

- 






- 


- H°„Au) - 


- ^.%(f>) 





- 


-> H^aiU) - 


- Hh^U) 





- 


- H?,giU) - 


- H?.,iU) 





- 


H. - 


- H?^,iU) 


Hum- 


-2) - 


-^ - 






Note that U is not affine when P 7^ 0. Second, {U, Z) is a smooth pair with Z of codimension 
linU andV = U\Z. So ^ for this pair is 

- 






- HU^) - 


- H^.,iV) 





- HkaiU) - 


- Hk,{V) 


Hl,g{Z){-l) - 


- H^U) - 


- H^V) 


HkAZ){-l) - 


- HUU) - 






Thus the following sequence is exact 

-> Hl,g{V) ^ H%{Z){-1) ^ Hl,g{U) ^ Hlg{V) 

^ Hy{Z){-l) ^ H%AP){-2) ^ 0. (16) 
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To calculate H^^ (V) for i — 1,2, we use the assumption that there is a surjective map 
V -^ S C A^ with smooth fibres. Let H^^g{V/S) denote relative rigid cohomology for this map, 
where i — 0,1, 2. Then 

where 

El:Ug := Coker (V : 77^^ (V/S) ^ HU^ {V/S) ® n\) . 



As in the proof of [THl Proposition 8.1] we have SjVig — E[^^g{S){~l) and one sees H^^g{S) = 
H°igiZ). Thus dMl) begins 

^ 4v\3 © Hyg{S){~l) ^ i?.\,(5)(-l) ^ i7,2,,((7) ^ • • ■ 

and we deduce that E^'l^^ = and H^,g{U) ^ H^^g{V). 
Our conclusion is that the following sequence is exact 

^ H^,g{U) ^ H^,g{V) ^ H^giZK-l) ^ i/,",g(P)(-2) ^ 

and in particular the map H^^g{U) ^^ H^igiV) is an injection. D 

Next, we consider the case which arises in our application; that of a quasi-smooth hypersur- 
face in a weighted projective space. 

Proposition 6.2. As in SectionlA let X := X/G where G is a finite group of order prime to 
p and X a smooth surface in Pp . Let D be the divisor at infinity of X , assumed smooth and 

fixed by G, and U :— U /G where U := X\D. Furthermore, let V G U be such that Z := U\V 
is pure of dimension 1, and there is a map V^ — > 5* C A with smooth fibres. Then the map 
H^^g{U) -^ H^^g{V) is an injection. 

Proof. The proof is as before, once one has established that H^^ (U) = 0. Now H^^ (X) = 
since X is a smooth hypersurface in Pjf- . The sequence (|15l) for the pair {X, D) reveals that 
H}^g{lJ) = 0. Hence iI^^,g(C/) = H}^g{U)^ = 0, as requhed. D 

6.3 Computing the residue map 

In principle the residue map can be computed by using explicit Cech-de Rham complexes, 
following the approach of Gerkmann (TU]. In unpublished notes, the author refined Gerk- 
mann's work to obtain an explicit formula for the residue map in the case in which X := P;y 
and P is a curve. Extending this to the case X := Vy^ and P is a surface proved too 
challenging for the present author, although plausible explicit expressions were obtained af- 
ter much work. Note that the author carried out these latter calculations in an attempt 
to recover the lattice Iuy{HI^^^{D) -+ H^^g{D)) from the construction in [T] of the lattice 
lm{H^„^{{X,D)) -^ H^^g{X\D)) via the residue map. 

The author's experience with these calculations suggest that the explicit construction of the 
residue map in the case A' is a surface and D is a smooth divisor is in principle possible, but 
perhaps not desirable in practice unless H^^g{U) has much larger dimension than Iin{H^^g{X) -^ 
H^^ (U)). In our calculations in Section [9] the former had dimension only two greater than the 
latter. 

7 The Fuchsian basis problem 

This section is entirely expositional. We introduce the Fuchsian basis problem, and explain its 
relevance to our algorithm. 
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7.1 Hubert's 21** problem and Fuchsian bases 

Let _F be a field of characteristic zero and consider a linear differential system 

^+B{y)C{y)^0, (17) 

ay 

where B{y) is an to x m matrix with entries in the rational function field F(y), and the solution 
matrix C{y) is an invertible matrix over some differential extension field of F{y). If H{y) is any 
invertiblc matrix of rational functions, we may transform (I17p into an equivalent differential 
system in which B is replaced by 

dy 



B[H] ■■= H-^BH + H-^-j-. (18) 



For an irreducible polynomial p{y) G F[y] let F{y)p :— F{y)[l/p] and F{y)i^p) denote the 
local ring at p, i.e., the extension of F[y] in which all irreducible polynomials excluding p{y) 
have been inverted. We shall say that p7p is regular at p{y) G F[y] if there exists a matrix 
H e GL{m,F{y)p) such that B[h] has entries in F{y)^py We shall say that p?)) is regular 
singular at p{y) G F[y\ if it is not regular at p{y) but there exists a matrix H e GL{m, F{y)p) 
such that p{y)B[fj] has entries in F{y)(^py We say that the system is regular/regular singular at 
infinity, if is regular/regular singular at y, after replacing the matrix B{y) by —l/y^B(l/y). We 
call (I17p regular singular if it is either regular or regular singular at all irreducible polynomials 
p{y) and infinity. 

For simplicity of exposition, let us henceforth assume that the system (|17p is regular singular 
at infinity, and let P{y) be the product of all irreducible polynomials p{y) at which it is regular 
singular. Let us say P{y) defines the finite singular locus. We shall say that (fT7|) is Fuchsian if 
there exists a matrix H £ GL{m, F[y, 1/P{y)]) such that P{y)ByH] has entries in F[y] of degree 
less than Aeg{P{y)). We call 5[_f/] of this form a Fuchsian matrix for the differential system 
((TT)) . Fuchsian systems are of course regular singular. Establishing whether the converse holds 
when F is the field of complex numbers is closely related to Hilbert's 21** problem, though not 
the statement of it. We require a solution to the problem: 

Fuchsian Basis Problem. Give an algorithm which takes as input a regular singular differ- 
ential system |J7| j which is regular singular at infinity and has finite singular locus defined by 
the polynomial P{y), and either 

• Gives as output a change of basis matrix H{y) G GL{irL^ F[y,l/ P{y)]) such that -Brm 
defined in hl^) is a Fuchsian matrix for {!', 



• Terminates and declares correctly that the system is not Fuchsian. 

Hilbert's 21st problem has a chequered but fascinating history. When F is the field of 
complex numbers, Fuchsian bases are known to exist for regular singular differential systems 
under various conditions, such as irreducibility. For m = 3 there are examples of reducible 
systems which are regular singular but not Fuchsian; Bolibruch has made a very explicit study 
of this case [3]. For m — 2, all regular singular systems over algebraically closed fields are 
Fuchsian, and an effective algorithm exists for finding Fuchsian bases (Dekkers's algorithm [5]). 

7.2 Picard-Fuchs systems 

Let Vk -^ Sk C fj( be a smooth family of iiT- varieties of relative dimension n — 1. Associated 
to this family is a free module i?^*^ (Vk /Sk) of finite rank m, say, over the coordinate ring 
A := T(Sk,Osk), and an additive and Leibniz linear map (Gauss-Manin connection) 

Choose a coordinate function y on Ski and basis ei, . . . ,em for H^j^ {Vk/Sk)- Then with 
respect to the choice of bases {ci} and {e^ dy} for the domain and codomain of V, the map 
acts as 

4 + B{y) : A™ ^ A™ 
dy 
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for some matrix B{y) with entries in A. The differential system associated to the Gauss-Manin 
connection and choice of initial basis {ci} and coordinate y is defined to be p?)) . This system 
is regular singular, and has rational local exponents, by the regularity and local monodromy 
theorems !l2'. The method developed in [18, Section 4] for computing in the cokernel of V, 
and controlling the loss of p-adic precision which accrues, assumes that a basis has been chosen 
such that the matrix B{y) for the Gauss-Manin connection is Fuchsian. 

8 Hyperelliptic curves over the rational function field 

In this section we tie up various ends which were left loose in |18j . Specifically, in that paper the 
author made a conjecture, the truth of which would improve the practical performance of the 
fibration method for hyperelliptic curves. This conjecture is proved in Section [H21 Second, the 
algorithm assumed that certain local monodromy assumptions held true 18, Section 7.4]. In 
practice, it is easy to check computationally whether these assumptions hold, and they always 
do. We prove that these assumptions are true for the elliptic curves we consider in Section [5] 
by an explicit calculation (Section 18. 3p . Finally, in Section [HH] we state some results on the 
complexity of the fibration method, incorporating the various refinements in this paper. 

8.1 Notation 

Let us first introduce the notation which we shall use in this section. Let g be a power of 
an odd prime p, and Q{x,y) G ¥q[x,y] have degree 2g + I in the variable x for some integer 
g > 1. Denote by A(y) the Sylvester resultant of the polynomials Q and dQ/dx with respect 
to the variable x. We assume A(y) is non-constant. Let Q{x,y) e T/F[a;,y] be some lift of the 
polynomial Q{x, y), and A the Sylvester resultant of Q and dQ/dx w.r.t. x. We need to choose 
Q{x,y) so that deg(A) — deg(A) > 0. This can certainly be done under some hypotheses, 
which are stated in the results below. Let 

U := Spec {¥q[x, y, z]l{z'^ - Q{x, y)) , 

and lei V ^f S be the family obtained by taking "Spec" of the homomorphism 

¥q[yMh{y)]^¥,[x,y,llK{y),z\/{z^~Q{x,y)). 

We assume that U is smooth. 

In our discussion of complexity estimates in Section 18. 4i we assume that U compactifies to 
a quasi-smooth surface X vn a, weighted projective space subject to certain further conditions. 



exactly as in Section 231 so that we may use ly-lattices in H^- JU) to speed-up computations. 



However, this compactification plays no role in Sections 18.21 and 

8.2 A conjecture on the relative Frobenius matrix 

In this section we prove [181 Conjecture 7.4]. This gives a useful practical improvement to the 
performance of the fibration method for hyperelliptic curves over function fields ¥q{y). 

8.2.1 Statement of conjecture 7.4 

We recall some notions from [THl Section 7], alerting the reader again to the fact that our 
notation has changed. Define A'' to be the weak completion of the coordinate ring of the lifting 
Sk of the base 5*. That is 

{°° .( \ 1 

22 \/ \i I deg(ai) < deg(A), ordp(ai) — e\i\ -^ cxd for some £ > > . 

There is a lifting of thepth power map from Fg[j/, 1/A(y)] to A' which sends a; i— > x^ and y >-^ y^, 
unique up to a choice of sign. Let us denote this map by cr^t • There is a rank 2g free module 
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H}^ {V/ S) over A^ with basis given by the classes of the forms x^dxj z for i = 0, 1, . . . , 2^ — 1. 
There is a map F : H^^g{V/S) — > H^.^g{V/S) which is cr^t-hnear, called the pth power (relative) 
Frobenius map. We represent this map i^ by a matrix F{y) w.r.t. our choice of basis. 

|18l Conjecture 7.4] The matrix F{y) has a pole of finite order at y = oo. 

8.2.2 Elliptic curves 

Assume that Q{x,y) := x"^ + d{y)x + b{y) for some d{y),b{y) G Vq[y]. Then A = Aa? + 275^. 
We first consider a special case. 

Theorem 8.1. Assume that deg(a) < 4e and deg(6) < 6e for some e > 1, and deg(A) — 12e. 
Then the entries in matrix F{y) when expanded locally as Laurent series in K{{l/y)) have 
degree in y at most (p + l)e; that is, the pole order of Fijj) at y — oo is hounded by (p + l)e. 

Proof. First, lift the elliptic curve equation to get z"^ = x^ + a{y)x + b{y) where a, 6 G W[y\ C 
K{y) with deg(a) < 4e, deg(6) < 6e and A := Aa^ + 276^ such that deg(A) = 12e. Note that 
any lifting satisfying the degree restrictions on a and 6 will be suitable. We make the change 
of variables v :— 1/y, u := v^^x and w :— v^'^z to get an equation uP' — v? ^ d{v)u + b{v). Here 
d{v) := w^^a(l/w) S W[v] and b{v) :— v^'^b{l/v) € W[v]. The condition on the degree of the 
discriminant ensures us that A(w) :— Ad^ + 27b^ ~ v^'^'^A{l/v) does not vanish at w = 0, even 
modulo p. So the lifted curve over W[v] has good reduction at w = 0, even modulo p. Recall 
that d is the universal derivation of the function field of the generic fibre of the lifted curve over 
the base field K{y) — K{v). We see that 

Wi ( /-111 /i nr' II /-111 rf j-f rf 

(19) 

The matrix F(y) expresses the action of the pth power Frobenius map on the basis dx/ z and 
xdx/z. Let Fij{y) be the (i, j)th entries in F{y), for 1 < i,j < 2. These are p-adic functions 
which converge on some open annulus of outer radius 1 around y — oo. We wish to show that 
they only have a finite polynomial part in y; that is, they converge on the punctured open unit 
disk around y = oo. Letting a denote the Frobenius action on functions and differentials we 
have 

J^\^J,ed^\^,e,Jdu^ 

The expression a (^) may be computed using Kedlaya's method [THl Section 7.3.3], and written 
modulo exact differentials as a linear combination 

f du\ , , .du ^ , , udu 

O- — = ^1,1 u — + Al,2{v) . 

\w J w w 

The key point is that Ai^i{v), Ai^2{v) £ ^[b]]; thus these functions do not have poles at w = 0. 
The reason for this is that since the lifted curve modulo p is smooth at z; = 0, Kedlaya's reduction 
formulae do not introduce poles at this point. (Kedlaya's explicit method only introduces poles 
at singular fibres; indeed one can adapt this proof to show poles do not occur at singular fibres 
with potentially good reduction.) Similarly, we see that 

fxdx\ _„„ fudu\ _p„ / . , .du . , .udu 
\ z J \ w J \ w w 

where A2.i(v), A2^2{v) G ^[b]]- Hence using (fTO|) to get back to our original basis we find 
Fi,i = y-^Mi,i(l/j/)j/% i^i,2 = y-'PAi,2{l/y)y-', 

F2,i = ^/^Ml,2(l/^/)^/^ i^2,2 = y'PA2,2ii/y)y-' 

where Aij e _ft'[[l/j/]]. Thus the matrix F{y) has no positive powers of y in the (1, 1) and (1, 2) 
positions, degree in y bounded by (p+ l)e in the (2, 1) position, and degree bounded by {p— l)e 
in the (2, 2) position. D 
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The bounds in the theorem above on the pole order for the elhptic curves considered in 
Section [9] are {p + l)e where p = 7 and e G {1, 2, 3, 4, 5}, that is 8, 16, 24, 32, 40, and the actual 
pole orders observed were 6, 12, 18, 24, 30, respectively. 

We now consider the general case. 

Theorem 8.2. Assume deg(a) < d/3 and deg(&) < d/2 where the discriminant A := 4a^ + 27b^ 
has degree d > 1. Then the entries in matrix F(y) when expanded locally as Laurent series in 
K{(\/y)) have degree in y at most \_{p + l)d/12\; that is, the pole order of F{y) at y = oo is 
bounded by [{p + l)d/12j . 

Proof. Lift the curve as before, preserving the degree of the discriminant. Let m be the smallest 
integer such that 12\md where d = deg(A(y))). Define y := y^/™ and consider the generic fibre 
of the original lifted curve as being defined by the equation z"^ — x^ + a{y'^)x + b{y™') over 
the totally ramified extension K{y)/K{y). Then degJAly"^)) = 12e for some integer e > 1. 
Now proceed as in the proof of Theorem 18.11 via the change of variables v :— l/y,u :— v'^'^x 
and w := v^'^z, to deduce that the Frobenius matrix F{y) has degree in y bounded by (p + l)e. 
But this matrix converges on an open annulus around infinity, and so must have entries in 
-^((l/y))- Thus we deduce that the pole order at y = oo oi F{y) is bounded by [{p+ l)e/m\ = 
[{p+l)d/12\. D 

Applying the above theorem to [HI Examples 9.1, 9.2], one obtains bounds on the pole 
order of [(17 + 1)26/12J = 39 and [(5 + 1)62/12J = 31, respectively, which are exactly the pole 
orders observed experimentally. 

8.2.3 Hyperelliptic curves 

The same technique can be used to prove [TBI Conjecture 7.4] in greater generality; that is, first 
consider the case when the fibre y = oo is smooth, using an explicit change of basis, and then 
make a totally ramified extension of K{y) to reduce to this case. We need the following lemma. 

Lemma 8.3. Let g > and Z[a2, a^, . . . , a2(2g+i)] be a graded polynomial ring, where wt(ai) :— 
i. Then the discriminant of the polynomial a;^^+^ + a2X^3 + o/^x"^^^^ + ■ • ■ + 04^2; + 02(23+1) is 
homogeneous of degree 2{2g + l)2g. 

Proof. For A G Q* the zero locus of the discriminant is invariant under the map a2i 1— > X^a2i (1 < 
* 5: 2(7 + 1), since on the original polynomial this transformation composed with x — > Ax is just 
multiplication by A^^+^. So the discriminant is weighted homogeneous w.r.t. the given weights. 
To compute the degree, specialise all but the constant coefficient to zero and use the explicit 
expression as the discriminant as the determinant of a Sylvester matrix. D 

The next theorem subsumes Theorem 18.21 

Theorem 8.4. Let Q{x,y) e Fq[a;,y] be monic of degree 2g + I in the variable x for some 
integer g > 1. Let A(y) be the discriminant of the hyperelliptic curve z^ — Q{x,y) over ¥q{y), 
and d :— deg(A) > 0. Assume that when one writes Q{x, y) — x^^+^ + a2{y)x'^^ + 04(y)x^^~^ + 
'^ a,2(2g+i){y) we have 

^''^y^'^yy^ ^ ^ 2(2.9 I l)2g - 

Then the entries in the matrix F{y) when expanded locally as Laurent series in K{{l/y)) have 
degree in y at most ld{2g — l)(p + l)/(4(2(; + l)g)\ ; that is, the pole order of F{y) at y ~ 00 is 
bounded by [d{2g - l){p + l)/(4(2y + l)g)J . 

Proof. Lift the polynomial Q{x, y) to a polynomial (3(x, y) G W[x, y\ preserving the discriminant 
degree. Lemma 18.31 and the assumptions on the degrees of the coefficients en (y) assures us 
that any lifting which preserves the degree bounds on the coefficients will be suitable. Let 
us first assume that d — 2{2g + l)2ge for some integer e. Define v :— 1/y, u :— v'^'^x and 
w := 'y(29+i)e^^ Lg^ Qiu,v) G K[u,v] be defined as Q(u,w) := u'^/2ffg(?;-2ew, l/y). Then the 
equation w'^ = Q{u,v) defines the generic fibre of the original lifted curve over K{v) w.r.t. the 
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new choice of variables. The discriminant A(w) of the polynomial Q{u,v) equals u'*A(l/i;). 
Since we preserved the degree of the discriminant when lifting, A(0) ^ 0, even modulo p, and 
the fibre at w = is smooth, even modulo p. We can compute the action of F on the new basis 
u^du/w for < i < 2g using Kedlaya's algorithm. Let the (i, j)th coefficients of the matrix thus 
obtained be Aij{v). Since the fibre at w = is smooth, we have that the local expansions of 
the functions Ai,j{v) at u = lie in i^[[w]]. 

Let Fij{y) be the {i,j)th coefficient of the matrix for the action of F on the original basis 
x^dx/z, < i < 2g. Using the formulae 

^''^^ _ (2g+l)e~2e(i+l) ^f^ "'^'^^ _ (2g+l)e-^2e(j + l) ^^^ 

^ 5 y 

Z WW z 

we see that 

F,,,[y) = y-P[(29+l)--2e(*+l)]2;(29+l)e-2e(j + l)^^^^.(^/^) 
= y2e(p(j+l)-(j + l))-(p-l)e(2g+l)^. "(l/y). 

Thus the maximum degree in y which occurs is bounded by 

2e(2,gp - 1) - (p - l)e(2.g + 1) = e(2.g - \){p + 1). 

The general case is treated by first making the change of variable y :— y^'™ where m is the 
smallest integer such that 2(25 + 1)2(76 = rad for some integer e. One deduces that the degree in 
y of the matrix F(\j) is bounded by e(2g — l)(p + 1). Hence the degree of F(y) in y is bounded 
by Le(2.g-l)(p+l)/mJ = K25-l)(p+l)/(4(2g+l)g)J. D 

Applying the above theorem to [18l Example 9.3] one obtains a bound of [28(4 — 1)(11 + 
l)/(4(4 + 1)2)J = 25 and the experimentally observed pole order is 21. 

8.3 The Gauss-Manin connection for elliptic curves 

Write Q{x, y) — x^ + o,{y)x + b{y) and Q{x, y) — x'^ + a{y)x + b{y), with other notation as in 
Section [Ol Denote by B{y) the matrix for the Gauss-Manin connection on H\j^{Vk/Sk) with 
respect to the coordinate function y and initial basis the cohomology classes of dx/ z and xdxj z^ 
see Section [7T2] or [18, Section 7.3.1]. 

Proposition 8.5. The matrix for the Gauss-Manin connection with respect to our choice of 
basis, acting on the left on column vectors, is 

Proof. An explicit calculation direct from the definition which uses the Sylvester matrix of 
Q{x, y) — x^ + a{y)x + b{y) and -^ with respect to x, and Kedlaya's formula for pole reduction 
of differential forms [TS] . D 

Let K be an algebraic closure of K, and R:^ {^ e K\ A{j) = 0}. Let M{K[y],2) be the 
ring of 2 X 2 matrices over K[y]. Define (3{y) e M{K[y],2) by /3(y) := A{y)B{y). 

Lemma 8.6. The matrix /3(7) is nilpotent for all j G R. 

Proof. First, from Proposition 18.51 observe Tr(/3(j/)) — 0. An explicit calculation reveals that 

det{Piy)) = -\A{y)L(^ 

So at a root 7 of A(y) =0 we have det(/3(7)) = 0, and hence det(T— /?(7)) = T^, as required. D 
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Proposition 8.7. Assume that A(y) is squarefree, and let j E R. Let t-y := y — "f, a uni- 
formizing parameter at 7, K('y)((t^)) be the field of Laurent series, and embed K[y, 1/A(y)] ^-> 
if(7)((i^)). Then 

B{t^) = r^t-^ + s^{t^), s^(t^) e M{Kij)[[t^]],2) 

where the residue matrix r^ G M{K{'-f),2) is nilpotent. 
Proof. We have 

"-y' A(y) A'{y)^^y-j- 

Let 7 G i?. Then B{t^) can be written as claimed where r^ := /?(7)/A'(7). Since /3(7) is 
nilpotent, it follows that r-y is nilpotent. D 

Thus under the hypothesis that A(y) is squarefree, the Gauss-Manin has regular singular 
points at the roots of A{y) = 0, with nilpotent residue matrix. So we have proved in an entirely 
explicit manner the following well-known result. 

Corollary 8.8. When the discriminant A(y) is non-constant and squarefree, the family of 
elliptic curves defined by the equation z'^ = x^ + a{y)x + b{y) has regular singularities and 
unipotent local monodromy at the roots of A(2/) = 0. 

We now consider the local monodromy at infinity. First, let us consider the case which arises 
in our calculations in Section [9] 

Lemma 8.9. Assume thatdeg{a) < deg(6)/2 anddeg{A) = 2dcg(fe). Then we have degy{B{y)) < 
— 1, and the coefficient of y in the local expansion at zero of B{y) has the form 

1 f -|deg(6) i^ 
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where • = when deg(a) < deg(6)/2. When deg(a) — deg(6)/2 we have 

* = y f - deg(6) + - deg(a) j = " ^ deg(6) , 

where a and j3 are the leading coefficients of a and b, respectively. 

Proof. This can be read off from the connection matrix in Proposition 18.51 D 



When deg(&) = mod 6, as in Section[9l the residue matrix has integer eigenvalues ± deg(5)/6. 
Note that since the residue matrix is not prepared in this case, one cannot apply directly the 
precision loss bounds deduced in 18, Section 4] when reducing the "polynomial part" of differ- 
ential forms. However, by virtue of our proof of J^ Conjecture 7.4], very little reduction needs 
to be done on the "polynomial part", and naive estimates are sufficient. 

When deg(a) > deg(6) and deg(A) = 3deg(a), the matrix B{y) is such that degy{B{y)) < 
— 1, and one can explicitly read off the residue matrix. However, in the case deg(6)/2 < deg(a) < 
deg(6) the entry Bi 2{y) does not have a simple pole at infinity and one needs to make a change 
of basis. We explain how to do this in the proof of Proposition I8.10[ although we do not 
examine the local monodromy at infinity. Note that we have not implemented this change of 
basis routine in our algorithm as it requires an extension of the base field. The author does not 
know whether a Fuchsian basis exists for the general case without first extending the base field. 

Assume deg(5)/2 < deg(a) < deg(6) and d :— deg(A) = max{2deg(6), 3deg(a)} > 0. 
When deg(a) < 2deg(5)/3 define m := 2deg(a) — deg(5), and when deg(a) > 2deg(fe)/3 define 
m := deg(6) — deg(a). Note that m -I- 1 is the pole order at infinity of -81,2(2/)- Assume that 
A{y) is squarefree, and also that cither Bii{y) or B2^i{y) is non-zero. 

Proposition 8.10. Let L D K be such that A{y) has a root 7 G L and a factor of degree m 
defined over L. Then there exists a basis for H^j^{Vk /Sk) ®k L such that the matrix for the 
Gauss-Manin connection V is Fuchsian (see Section \7.1\ for the definition of this term). 
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Proof. After a change of variable y i— > y — 7 we may assume 7 = 0. We make a further change of 
variable t :— 1/y. The matrix for the connection V with respect to the same basis but different 
choice of coordinate function t is B{t) := -l/t'^B{l/t). Define A := f^Ail/t). Then from 
Proposition 18.51 one sees 

/ _c{t)_ d{t) \ 

B(t) = *™-i'e(f) '"tltt^*^ ' ^here c{t),d{t),e{t) e L[t] , e{t) or c{t) non-zero. 
V A(t) ^TKiT) J 

Moreover, since B{y) had a simple pole at y = 0, one sees that deg(c) < deg(A), deg{d) < 
deg(A) + m and deg(e) < deg(A) — m. Now make a change of basis using the matrix 

rr,,. ._ ( 9{t) «(i) 

where g{t) is a factor of A(i) of degree to, and a{t) G L[t\ will shortly be chosen. One computes 
that B\^H] (see ([T8|) equals 



c~ae 1 g 

tA g 
eg 
tA 


2ca — ea +d . a 


ma 


tAg g 
tA "^ f 


t9 



Choose a G J-ir[t] with deg(Q;) < deg(g) = m such that 

—ea^ + 2ca + d — gf 

for some / G W[i]; that is, solve the quadratic equation —eX^ + 2cX + d — mod g. This is 
always possible without extending the field further: the discriminant of the equation is 4c^+4ed, 
which is zero modulo A(t) since the residue matrices of B{t) are nilpotent at the roots of A(i) 
(by Proposition 18. 7[) . With this choice of a one sees that the entries in the matrix B[h] are of 
the form •/f A(t) where deg(*) < deg(A). D 

8.4 Complexity estimates 

All of the complexity estimates in this section are for deterministic algorithms. Let Q{x,y) G 
Fq[a;, y] with deg^{Q) = 2g + 1 and h := degy(Q). From [19l Theorem 1] we see that one may 
compute the L-function of a hyperelliptic curve z^ = Q{x,y) over ¥q{y) in {pgh\og{q)) bit 
operations for some absolute constant C > 1. For g fixed and h/p bounded, [THl Theorem 8.6] 
tells us we may compute the L-function in 0{p^^^ \og{q)^~^'^ h'^^'^) bit operations, for any e > 0. 
Let us now assume Q{x, y) satisfies the hypothesis in the statement of Theorem l8.4l For h fixed, 
using ideas similar to those in the last paragraph of [TF", Section 8.3] and Theorem l8.4l one can 
show that the L-function may be computed in 0{p^^'^\og{q)'^~^^g'^^^) bit operations, for any 
£ > 0. The main point is that the bound in Theorem 18 . 41 does not grow with g. This last bound 
does not use any of the refinements in this paper other than the proof of [181 Conjecture 7.4]. 
Assume now that g is fixed. The difficulty lies in proving bounds when h/p is allowed to 
grow. The problem is that using the method in [T^, even combined with our proof of [THl 
Conjecture 7.4], one can only show that the matrix of the pth power Frobenius on H'^^ JV) has 
valuation bounded below by some absolute constant times —h/p. This lower bounds impacts 
on the complexity when one computes the characteristic polynomial, because of the possibility 
of precision loss. By computing Frobenius on the basis elements of the lattice H{X, kD) in 
Section [4. 31 one gets a matrix whose valuation is bounded below by some absolute constant times 
— \ogp{h), and so there is no problem with precision loss when one computes the characteristic 
polynomial. Unfortunately, as yet the author has not been able to prove useful bounds during 
another step of the refined algorithm; namely after reduction in the cokernel of V, when an 
element of H{X,kD) ®w K written w.r.t a given generating set for H^^^ (V) is written as a 
linear combination of the chosen basis for H{X,kD). In practice, this does not cause any 
problems: this step can be accomplished by multiplication by an explicit matrix with entries 
in an algebraic number field, and one can measure the loss of precision simply by computing 
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the valuation of the matrix at the prime p. In the examples computed in Section [51 this loss 
of precision was zero; note that this precision loss can be computed right at the start of the 
algorithm, before various precisions are chosen. Assuming the loss of precision at this step is 
bounded by some function of log (/i), then one gets a complexity of 0{p^^^ log(g)^+^/i'*+'^), for 
any e > 0. One must assume here that all of the conditions needed for the various steps are 
met. For elliptic curves with discriminant of degree 12e it is sufficient that p > 3 and p does 
not divide e, Q{x, y) = x^ + a{y)x + h{y) with deg(a) < deg(6)/2, the discriminant Aa? + 276^ is 
squarefree, the affine surface z^ = Q{x, y) is smooth, the projective surface defined by the afhne 
equation z^'^ = Q{x^'^,y) is smooth, and torsion is not encountered during the construction 
of the lattice H{X, kD) in Section 14.31 We stress that the output of the algorithm is always 
provably correct. 



9 Ranks of elliptic curves 

For each d G {6, 12, 18, 24, 30}, the author selected in a verifiably random manner 1000 elliptic 
curves of the form 

z^ = x^ + a{y)x + b{y) 

where a,b ^ ^rlu] with deg(6) = d and deg(a) < d/2, subject to the condition that the dis- 
criminant is squarefree and does not vanish at ?; = 0. We imposed the further condition that 
the projective surface defined by the affine equation z"* = a;'* + a{y)x'^^^ + b{y) is smooth, see 
Note 19. ll The L-functions of the curves were computed using the fibration method. These are 
polynomials of degree 2d — A with all reciprocal roots of complex absolute value 7. The curves 
and their L-functions, along with the details of how the curves were generated, will appear as 
an attachment in the final version of this paper. The table below details the number of curves 
of each analytic rank. 





rf = 6 


d=12 


d=18 


d = 24 


d = 30 


analytic rank 


336 


378 


449 


473 


505 


analytic rank 1 


481 


489 


489 


496 


482 


analytic rank 2 


162 


120 


55 


31 


13 


analytic rank 3 


19 


11 


7 








analytic rank 4 


2 


2 











analytic rank > 4 


















Assuming the Tate conjecture, one observes that the percentage with infinitely many rational 
points is 66.4%, 62.2% (these are elliptic K3 surfaces, so the Tate conjecture is known here [Ml 
Theorem 5.6. (b)]), 55.1%, 52.7% and 49.5%, respectively — neatly flattening from the previous 
experimentally observed fraction of around two thirds to around the predicted value of one half. 

Note 9.1 The additional generic condition that the projective surface defined by the affine 
equation z'^ = x'^ + a{y)x'^^^ + b{y) is smooth is an artifact of the method of construction of 
the W^-lattice H{X, kD) in Section [H and undoubtedly irrelevant to the algorithm and the 
correctness of its output. The table for the first 1000 curves chosen without imposing this 
condition is as follows. 





rf = 6 


d=12 


d=18 


d = 24 


d = 30 


analytic rank 


346 


379 


453 


479 


497 


analytic rank 1 


471 


494 


493 


493 


493 


analytic rank 2 


162 


114 


47 


28 


10 


analytic rank 3 


20 


11 


7 








analytic rank 4 


1 


2 











analytic rank > 4 


















Assuming the Tate conjecture, one observes that the percentage with infinitely many rational 
points here is 65.4%, 62.1%, 54.7%, 52.1% and 50.3%, respectively. 
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Note 9.2 The restriction that deg(a) < d/2, rather than the more natural deg(a) < 2d/?>, 
forces the j-invariants of the curves chosen to vanish to a high degree at infinity. So we have 
not chosen curves randomly in a dense open subset of all elliptic curves with discriminant of 
degree 2d. However, the curves are chosen uniformly at random from a dense open subset of a 
"Weiestrass family" which for d > 12 has geometric monodromy group the full orthogonal group 
0{2d — 4) [m Theorem 10.2.13]. What we are really testing experimentally are the predictions 
of Katz for such families as one allows the degree of the conductor to grow 13, Introduction]. 
These predictions include that asymptotically exactly one half will have infinitely many rational 
points. 
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